资讯专栏INFORMATION COLUMN

常用前端算法以及运用

fanux / 1616人阅读

摘要:算法判断一个字符串是否属于回文。二维数组中的查找数组去重。统计数组中项找出最多次数的项。排序,冒泡排序排序,快速排序

算法 1、判断一个字符串是否属于回文
function checkPalindrom(str){
    return str.split("").reverse().join("")==str;
}
2、二维数组中的查找
function findItem(arr,item){
    for(var item of arr){
        if(item.indexOf(target)>-1); 
        return true; 
    }
}
3、数组去重a。
let uniqueInt = function(arr){
    let uniqueObj = {};
    let data = [];
    for(let i=0;i
4、统计数组中项,找出最多次数的项。
let countEveryItem = function (arr){
    if(str.length==1){
        return arr[0];
    }
    let countObj = {};
    for(let i=0; i1){
            maxCount = countObj[key];
            maxCountItem = key;
        }
    }
    return maxCountItem;
}
module.exports = countEveryItem;
5、排序,冒泡排序
let bubbleSort(arr){
    for(let i=0; iarr[j]){
                var temp = arr[i];
                arr[i] = arr[j];
                arr[j] = [temp];
            }
        }
    }
    return arr;
}
6、排序,快速排序
let quickSort = function (arr){
    if(arr.length<=0) return arr;
    let arrL = [], arrR = [], fst = arr[0];
    for(let i =1; i< arr.length; i++){
        if(arr[i] < fst){
            arrL.push(arr[i]);
        }else{
            arrR.push(arr[i]);
        }
    }
    return [].concat(quickSort(arrL),[fst],quickSort(arrR));
}
module.exports = quickSort;

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/88833.html

相关文章

  • 一名【合格】前端工程师的自检清单

    摘要:在他的重学前端课程中提到到现在为止,前端工程师已经成为研发体系中的重要岗位之一。大部分前端工程师的知识,其实都是来自于实践和工作中零散的学习。一基础前端工程师吃饭的家伙,深度广度一样都不能差。 开篇 前端开发是一个非常特殊的行业,它的历史实际上不是很长,但是知识之繁杂,技术迭代速度之快是其他技术所不能比拟的。 winter在他的《重学前端》课程中提到: 到现在为止,前端工程师已经成为研...

    罗志环 评论0 收藏0
  • 一名【合格】前端工程师的自检清单

    摘要:在他的重学前端课程中提到到现在为止,前端工程师已经成为研发体系中的重要岗位之一。大部分前端工程师的知识,其实都是来自于实践和工作中零散的学习。一基础前端工程师吃饭的家伙,深度广度一样都不能差。开篇 前端开发是一个非常特殊的行业,它的历史实际上不是很长,但是知识之繁杂,技术迭代速度之快是其他技术所不能比拟的。 winter在他的《重学前端》课程中提到: 到现在为止,前端工程师已经成为研发体系...

    isaced 评论0 收藏0
  • 有价值的前端技术点

    摘要:借着产品层面的功能和视觉升级,我们用对它进行了一次技术重构。前端优化是一个让人技术提升的,希望你也能从这里学到一些东西。年最流行的前端链接我们每周会给多名前端开发者发送新闻邮件。 面试 -- 网络 HTTP 现在面试门槛越来越高,很多开发者对于网络知识这块了解的不是很多,遇到这些面试题会手足无措。本篇文章知识主要集中在 HTTP 这块。文中知识来自 《图解 HTTP》与维基百科,若有错...

    microelec 评论0 收藏0

发表评论

0条评论

fanux

|高级讲师

TA的文章

阅读更多
最新活动
阅读需要支付1元查看
<