前端经典算法题

1: 判断一个字符串是否回文
回文是指类似于“上海自来水来自海上”或者“madam”,从前往后和从后往前读,字符串的内容是一样的,称为回文。判断一个字符串是否是回文有很多种思路:

1: 创建一个与原字符串前后倒过来的新字符串,比较二者是否相等,如果相等则是回文

1.1 利用中介Array.reverse()的反转数组的特性

function isPalindRome(str) {
    return str.split('').reverse().join('') === str;

}

console.log(isPalindRome('madam')); //true
console.log(isPalindRome('mada')); //false

1.2 不利用任何方法,手动创建新字符串

function isPalindRome(str) {
    let newStr = '';
    for(let i = str.length - 1; i >= 0; i --){
        newStr = newStr + str[i];

    }
    return newStr === str;

}

console.log(isPalindRome('madam'));
console.log(isPalindRome('mada')); 

2: 从字符串的开始,依次比较字符串组是否相等,逐渐往中间收,如果全部相等,则是回文

function isPalindRome(str) {
    let length = str.length;
    for(let i = 0; i <= Math.floor(str.length / 2); i ++){
        if(str[i] !== str[length - 1 - i]){
            return false;
        }
    }

    return true;

}

console.log(isPalindRome('aabbaa')); //true
console.log(isPalindRome('aabaa')); //true
console.log(isPalindRome('abb')); //false

2: 数组去重
2.1 利用ES6新增的Set,因为Set的元素是非重复的

function deduplicate(arr) {
    return Array.from(new Set(arr));
}
deduplicate([1,1,2,2,3]);//[1,2,3]

2.1 创建一个新数组,只包含源数组非重复的元素

function deduplicate(arr) {
    let newArray = [];
    for(let i of arr){
        if(newArray.indexOf(i) === -1){
            newArray.push(i);
        }
    }
    return newArray;
}
deduplicate([1, 1, 2, 2, 3]);//[1,2,3]

3: 统计字符串中出现最多次数的字符及其次数

function getMaxCount(str) {
    let resultMap = new Map();
    for (let letter of str) {
        if (resultMap.has(letter)) {
            resultMap.set(letter, resultMap.get(letter) + 1);
        } else {
            resultMap.set(letter, 1);
        }
    }
    let maxCount = Math.max(...resultMap.values()); //利用ES6解构,从而可以使用Math.max()

    let maxCountLetters = []; //可能几个字符同时都是出现次数最多的,所以用一个Array去装这些字符
    resultMap.forEach((value, key, mapSelf) => {
        if (value === maxCount) {
            maxCountLetters.push(key);
        }
    });
    return {maxCountLetters: maxCountLetters, maxCount: maxCount};
}

getMaxCount('aabbc'); //{maxCountLetters: ['a', 'b'], maxCount: 2}

4: 生成某个整数范围内的随机数

生成随机数,我们需要用到Math.random()这个方法。Math.random()生成0(包含) ~ 1(不包含)之间的小数。

4.1 利用Math.round()进行四舍五入

function randomInt(min, max){
    return Math.round(Math.random() * (max - min) + min);
}

randomInt(3, 6),就是 Math.round(Math.random() * 3 + 3);

4.2 利用Math.ceil()向上取整

Math.ceil(num)返回比num大的最小的整数,如果num已经是整数,就返回自己

console.log(Math.ceil(0.95)); //1
console.log(Math.ceil(4)); //4
console.log(Math.ceil(7.0009)); //8

所以,如果我们是要得到3 ~ 6之间的整数,利用ceil()方法就是:

Math.ceil(Math.random()* (6 - 3) + 3)

所以代码实现就是:

function randomRang(min, max) {
    return Math.ceil(Math.random()* (max - min) + min);;
}

4.3 利用Math.floor()向下取整

Math.floor()和 Math.ceil()正好相反,Math.floor(num)返回小于num的最大的整数,如果num已经是整数,则返回自己

console.log(Math.floor(0.05)); //0
console.log(Math.floor(4)); //4
console.log(Math.floor(7.95)); //7

如果要得到3 ~ 6之间的整数,利用floor()就是:

Math.floor(Math.random()* (4) + 3);

代码的实现就是:

function randomRang(min, max) {
    return Math.floor(Math.random()* (max - min + 1) + min);
}

5: 二分查找
6: 使用闭包获取每个li的index
7: 随机生成指定长度字符串

    原文作者:nanaistaken
    原文地址: https://segmentfault.com/a/1190000020320955
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞