function getCamelCase(str) {
var arr = str.split( '-' );
return arr.map( function( item, index ) {
console.log(item)
if( index === 0 ){
return item;
}else{
return item.charAt(0).toUpperCase() + item.slice( 1 );
}
}).join('');
}
console.log(getCamelCase("xiaoshuo-ss-sfff-fe"))
function getCamelCase( str ){
return str.replace( /-([a-z])/g , function( all, i){ // 注意正则中的(),这里可以匹配到 -s 和s
return i.toUpperCase();
} )
function getCase(str) {
var arr = str.split(''); // 每一个字符组成数组
str = arr.map(function ( item ){
if( item.toUpperCase() === item ){
return '-' + item.toLowerCase();
}else{
return item;
}
}).join( '' );
return str;
}
console.log(getCamelCase("xiaoShuoWangXiao"))
function getCase(){
return str.replace( /[A-Z]/g , function(i) {
retrun '-' + i.toLowerCase();
})
}
var arry =[1,25,15,1,2,15,5,15,25,35,1]
var set =new Set(arry)
console.log([...set])
[...new Set(arr)]
function qc(arr){
var n = []; //一个新数组
for(var i = 0;i<array.length;i++){ //也可以写x in array x是迭代序号
if(n.indexOf(array[i) === -1){ //检测到没有 则添加
n.push(array[i)
}
}
return n;
}
/**
* 获取字符串中出现次数最多的字母
* @param {String} str
*/
function getChar(str) {
if (typeof str !== 'string') return // 判断参数是否为字符串
const obj = new Object() // 键为字母,值为次数
for (let i = 0; i < str.length; i ++) { // 遍历字符串每一个字母
let char = str.charAt(i) // 当前字母
obj[char] = obj[char] || 0 // 保证初始值为0
obj[char] ++ // 次数加1
}
let maxChar // 存储字母
let maxNum = 0 // maxChar字母对应的次数
for(let key in obj) { // 遍历obj
if (obj[key] > maxNum) {
maxChar = key // 比较后存储次数多的字母
maxNum = obj[key] // 以及它对应的次数
}
}
return maxChar // 返回结果
}
let str = 'aabbbccdd'
console.log('出现次数最多的字母为:' + getChar(str))
'say I love U'.split('').reverse().join('') // U evol I yas
JSON.parse(JSON.stringify(obj)
function deepCopy(src, r) {
var r = r || {};
for(var prop in src){
// console.log(prop)
if(typeof src[prop] === 'object'){ // 是对象 需要深拷贝
if (src[prop].constructor === Array){
// console.log("数组");
r[prop]=[];
}else{
// console.log("对象");
r[prop]={};
}
deepCopy(src[prop], r[prop]);
}else{ // 非对象,直接拷贝
r[prop] = src[prop];
}
}
return r;
}
var arr = [[1, 2], [0, 3, 5], [-1, 4]];
arr = arr
.reduce((a, b) => a.concat(b), [])
.sort((a, b) => a - b); // 如果需要从小到大排序加上这个
console.log(arr); // 输出 [-1, 0, 1, 2, 3, 4, 5]
var arr = [[1, 2], [0, 3, 5], [-1, 4]];
var obj = {};
arr = arr
.forEach(item => item.forEach(function(num) {
obj[num] = true;
}));
arr = Object
.keys(obj)
.map(num => +num) // 这行主要是将键名取出来之后,数组中全部是字符串,将其都转成数字,以便后面排序
.sort((a, b) => a - b);
console.log(arr);
7.数组排序
var arr = [1,25,3,85,4,0]
arr.sort((m,n)=>{
if(m>n){
return 1 //顺序改变
}else{
return -1 //顺序不改变
}
})
console.log(arr) // [0, 1, 3, 4, 25, 85]
var arr = [1,25,3,85,4,0]
arr.sort((m,n)=>{
if(m>n){
return m-n // m若大于n,m-n则是正数,反正是负数 和上面一样道理
}})
console.log(arr) // [0, 1, 3, 4, 25, 85]
[{'name': '张三', age: 16},{'name': '李四', age: 45},{'name': '王五', age: 19},{'name': '赵六', age: 6}] 按年龄排序
var arr = [{'name': '张三', age: 16},{'name': '李四', age: 45},{'name': '王五', age: 19},{'name': '赵六', age: 6}]
arr.sort((m,n)=>{
if(m.age>n.age){
return m.age-n.age
}
})
console.log(arr) // [{name: "赵六", age: 6},{name: "张三", age: 16},{name: "王五", age: 19},{name: "李四", age: 45}]
// 总人数n 报数出环数字k n=100 k=3 第i个人出环
function josephus(n,k,i) {
if(i==1){
return (n+k-1)%n;
}else{
return (josephus(n-1, k,i-1) + k)%n;
}
}
for(var i=1;i<=100;i++){
console.log("第"+i+"次出环,下标为:"+josephus(100,3,i))
}
// 第100次:下标为90的人出环 他的编号是91 (别忘了加1)
function josephus2 (n,k){
var players = [];
for(var i=1;i<=n;i++){ // 组成数组
players.push(i);
}
var flag=0;
while(players.length>1){
var outNum = 0; //本次循环已出局人数,便于定位元素位置
var len = players.length;
for(var i=0;i<len;i++){
flag++;
if(flag==k){
flag=0;
console.log("出局:"+players[i-outNum]+"本次循环已出局人数:"+outNum);
// i循环时受数组长度影响 每从头开始时i变为0; 但flag始终是123..k 123..k 固定循环,不受数组影响 ,
players.splice(i-outNum,1);
outNum++;
}
}
}
return players[0];
}
console.log(josephus2(100,3));
我们面试中经常会遇到排序算法问题,我整理了冒泡排序、选择排序、插入插排等常见简单排序方法。希望此文想对了解排序的前端同学有所帮助。为了简单高效演示算法的实现思路,我先封装一个构造函数
人民币由100元,50元,20元10元,5元1元,5毛,1毛面额组合。写一个方法随便传入一个数字参数,就输出人民币组合。
通过两个for循环,每一次对比相邻两个数据的大小,小的排在前面,如果前面的数据比后面的大就交换这两个数的位置,这个方法就是比较次数太多了,效率比较低。
程序员必须知道的10大算法:快速排序算法、堆排序算法、归并排序、二分查找算法、BFPRT(线性查找算法)、DFS(深度优先搜索)、BFS(广度优先搜索)、Dijkstra算法、动态规划算法、朴素贝叶斯分类算法
冒泡排序的思路:遍历数组,然后将最大数沉到最底部;<br/>时间复杂度:O(N^2);<br/>空间复杂度:O(1);选择排序的实现思路:遍历数组,把最小数放在头部;
算法和程序设计技术的先驱者。Oh,God!一些国外网站这样评价他。一般说来,不知道此人的程序员是不可原谅的。其经典著作《计算机程序设计艺术》更是被誉为算法中“真正”的圣经
二叉树是非常重要的数据结构,其中一棵树最上面的点称为根节点,如果一个节点下面连接多个节点,那么该节点称为父节点,下面的节点称为子节点,二叉树的每一个节点最多有2个子节点,一个节点子节点的个数称为度,二叉树每个节点的度只能是0,1,2中的一个,度为0的节点称为叶节点。
不管是打印什么样三角形九九乘法表,我们都应该找到有规律的地方,比如第一列的数字是什么规律,第一行的数字是什么规律,只要找到了共性,九九乘法表就很简单
racking.js 是一个独立的JavaScript库,实现多人同时检测人脸并将区域限定范围内的人脸标识出来,并保存为图片格式,跟踪的数据既可以是颜色,也可以是人,也就是说我们可以通过检测到某特定颜色,或者检测一个人体/脸的出现与移动,来触发JavaScript 事件。
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数
内容以共享、参考、研究为目的,不存在任何商业目的。其版权属原作者所有,如有侵权或违规,请与小编联系!情况属实本人将予以删除!