JS常见算法题目

时间: 2018-06-21阅读: 1931标签: 算法
最近收集了几个经典js题目,比较有代表性,分享一下:
 

1.xiaoshuo-ss-sfff-fe  变为驼峰xiaoshuoSsSfffFe

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();
  })
}


2.数组去重

ES6 set法:
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;
}


3.统计字符串中出现最多的字母

循环一下字符串,第一次出现
/**
* 获取字符串中出现次数最多的字母
* @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))


4.字符串反序

首先将字符串序列化成数组,通过数组方法对数组反序,最后把数组转换成字符串。
'say I love U'.split('').reverse().join('')   //  U evol I yas


5.深拷贝

浅拷贝只需要Object.assign();符合json要求(双引号)的对象深拷贝:
JSON.parse(JSON.stringify(obj)
不严格符合json的对象的深拷贝:
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;
}


6.合并多个有序数组

不考虑去重:
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]
考虑去重(数组转化为对象,利用对象键名唯一性,然后.keys一次性取键名)
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}]


8.约瑟夫环问题

编号为1到100的一百个人围成一圈,以123123的方式进行报数,数到3的人自动退出圈子,剩下的人继续报数,问最后剩下的人编号为几?递归解法:
设:n为总人数   报数出环数字为k(123123的3)  i为第i次出环
当i=1时,  f(n,k,i) = (n+k-1)%n
当i!=1时,  f(n,k,i)= ( f(n-1,k,i-1)+k )%n
简单来说, 这一轮=(上一轮+k)%n
按照这个公式,递归就很好写了。   
 
编号为1到100,报数逢3退出,注意解法中数组下标是从0开始的
// 总人数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)
 另一种解法:
这种方式比较简单,把编号组装为一个数组,设置一个浮标k,123的循环。每到3时将指向的值移除即可。
编号为1到100,报数逢3退出
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));


站长推荐

1.云服务推荐: 国内主流云服务商,各类云产品的最新活动,优惠券领取。地址:阿里云腾讯云华为云

2.广告联盟: 整理了目前主流的广告联盟平台,如果你有流量,可以作为参考选择适合你的平台点击进入

链接: http://www.fly63.com/article/detial/889

关闭

js洗牌算法:javascript数组随机打乱顺序的实现方法

有一个数组,我们需要通过js对数组的元素进行随机排序,然后输出,这其实就是洗牌算法,首页需要从元素中随机取一个和第一元进行交换,然后依次类推,直到最后一个元素。

JS数据结构与算法_树

一个树结构包含一系列存在父子关系的节点。每个节点都有一个父节点(除了顶部的第一个节点)以及零个或多个子节点:关于数的深度和高度的问题,不同的教材有不同的说法

原生JS找出所有的水仙花数

一个三位的整数,个、十、百的立方和等于该整数(例:153=1*1*1+5*5*5+3*3*3),步骤构思:1、依次循环遍历输出所有三位数,取整,2、设置条件判断

js生成32位uuid算法总汇_js 如何生成uuid?

GUID是一种由算法生成的二进制长度为128位的数字标识符。GUID 的格式为“xxxxxxxx-xxxx-xxxx-xxxx-xxxxxxxxxxxx”,其中的 x 是 0-9 或 a-f 范围内的一个32位十六进制数。在理想情况下,任何计算机和计算机集群都不会生成两个相同的GUID。

js生成guid

全局唯一标识符(GUID,Globally Unique Identifier)也称作 UUID(Universally Unique IDentifier) 。GUID是一种由算法生成的二进制长度为128位的数字标识符。GUID 的格式为“xxxxxxxx-xxxx-xxxx-xxxx-xxxxxxxxxxxx”

Js实现kmp算法_字符串查找算法

KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现,因此人们称它为克努特——莫里斯——普拉特操作(简称KMP算法)。KMP算法的关键是利用匹配失败后的信息

Js全排列的六种算法具体实现

六种算法有些是对位置进行排列,例如回溯、排序等,因为这样可以适应各种类型的元素,而非要求待排列元素一定是数字或字母等

PHP 迁移 Mcrypt 至 OpenSSL 加密算法详解

对称加解密算法中,当前最为安全的是 AES 加密算法(以前应该是是 DES 加密算法),PHP 提供了两个可以用于 AES 加密算法的函数簇:Mcrypt 和 OpenSSL。其中 Mcrypt 在 PHP 7.1.0 中被 Deprecated,在 PHP 7.2.0 中被移除,所以即可起你应该使用 OpenSSL 来实现 AES 的数据加解密。

js实现1万的阶乘

但是这样就会存在问题,Js中最大的安全整数为2^53- 1,10000!结果溢出该范围,代码运行结果为Infinity,无法计算出正确的结果。那么如何才能计算大数据的阶乘呢?

js多叉树结构的数据,parent表示法转成children表示法

要求是将这个数组转成一个children表示法的对象,即从根节点开始,每个节点存有其子节点数组。转化效果如下(节点必须有个唯一标识符,以下id就是,并且转化前后其他属性保持不变,这里为了显示简洁没有加入其他属性。

点击更多...

内容以共享、参考、研究为目的,不存在任何商业目的。其版权属原作者所有,如有侵权或违规,请与小编联系!情况属实本人将予以删除!