• 熟悉熟悉常用的几个算法用JS的实现


    (1)数组去重

    原理:定义一个对象obj,然后把数组元素作为obj的属性名,利用属性名是否重复进行判重

    复制代码
     1 var unique = function(arr){
     2     let obj = {};
     3     let newArr = [];
     4     arr.forEach(function(x){
     5         if(!obj[x]){ //如果对象中没有该元素对应的属性
     6             obj[x] = true;
     7             newArr.push(x);
     8         }
     9     });
    10     return newArr;
    11 }
    复制代码

    (2)使用快速排序算法对数组进行排序

    这里面包括两种效果,一种是利用快排的特性实现了去重快排,另一种是不去重的快排。

    原理:获得目标数组,选定一个元素最为标志位,遍历剩余的元素,比标志位大放右边,比标志位小放左边。

        特别注意:还有与标志位相等的元素,如果你存储相等的元素,就实现了去重,如果存储了,就不去重。

    复制代码
     1 var quickSort = function(arr){
     2     
     3     if(arr.length <= 1){
     4         return arr;
     5     }
     6     
     7     //定义一个左数组,定义一个右数组
     8     let leftArr = [];
     9     let rightArr = [];
    10     //选定一个参照值
    11     let tag = arr[0];
    12     
    13     /*
    14      * 使用如下方式判断,会把重复元素去掉,就实现了快排的同时去重
    15      */
    16     for(let i = 0; i < arr.length; i++){
    17         if(arr[i] < tag){ //将比tag小的元素放在左数组中
    18             leftArr.push(arr[i]);
    19         }
    20         if(arr[i] > tag){ //将比tag大的元素放在右数组中
    21             rightArr.push(arr[i]);
    22         }
    23     }
    24     
    25     /*
    26      * 使用如下方式就是使用快排进行排序,不去重
    27      */
    28     for(let i = 1; i < arr.length; i++){
    29         if(arr[i] < tag){ //将比tag小的元素放在左数组中
    30             leftArr.push(arr[i]);
    31         }else{ //将比tag大的元素放在右数组中
    32             rightArr.push(arr[i]);
    33         }
    34     }
    35     
    36     //递归调用
    37     return [].concat(quickSort(leftArr),[tag],quickSort(rightArr));
    38 }
    复制代码

    (3)统计字符串中出现次数最多的字符

    原理:这个和数组去重类似,也是利用一个对象obj,将数组元素作为对象的属性名,如果不存在该属性名,则值赋为1,如果存在,则值加1。

    复制代码
     1 var maxShowTimes = function(str){
     2     // 创建一个用于判重的对象
     3     let obj = {};
     4     // 判断字符串是否为空或只有一个元素
     5     if(str.length <= 1){
     6         return str.length === 0?'字符串不能为空':str;
     7     }
     8     // 利用String的charAt()方法获取各个字符
     9     for(let i = 0; i <= str.length; i++){
    10         if(!obj[str.charAt(i)]){ //如果不存在
    11             obj[str.charAt(i)] = 1; 
    12         }else{ //如果存在
    13             obj[str.charAt(i)] += 1;
    14         }
    15     }
    16     
    17     // 在obj对象中寻找值最大的那个属性
    18     let maxChar = '';
    19     let maxTimes = 0;
    20     for(var k in obj){
    21         if(obj[k] > maxTimes){
    22             maxChar = k;
    23             maxTimes = obj[k];
    24         }
    25     }
    26     return maxChar;
    27 }
    复制代码

    (4)不借助第三个变量实现两个变量交换值

    原理:就是一个变量替换,思路很巧妙,只能用于数字的交换。

    复制代码
    1 var swap = function(a,b){
    2     if(a === b){
    3         return [a,b];
    4     }
    5     b = b - a; // 此处的 b - a中的b和a的值是最初的值
    6     a = a + b; // a = a + b -a; 实现了将b的值赋给a
    7     b = a - b; // b = a - (b - a) = 2a - b 相当于 2b = 2a;实现了将a的值赋给b
    8     return [a,b];
    9 }
    复制代码

    (5)求一个数组的最大差值

    原理:遍历一次数组,找到最大值和最小值,返回差值

    复制代码
     1 var getMaxProfit = function(arr){
     2     // 定义两个变量,分别存贮最大值和最小值
     3     let maxNum = arr[0];
     4     let minNum = arr[0];
     5     for(let i = 0; i < arr.length; i++){
     6         if(arr[i] > maxNum){
     7             maxNum = arr[i];
     8         }
     9         if(arr[i] < minNum){
    10             minNum = arr[i];
    11         }
    12     }
    13     return maxNum - minNum;
    14 }
    复制代码

    (6)获取任意长度的随机字符串

    原理:可以手动指定字符库及随机字符长度n,利用Math.floor()和Math.random()两个方法实现获取随机字符。

    复制代码
     1 var getRandomString = function(n){
     2     // 定义随机字符串的字符库
     3     let str = 'qwertyuiopasdfghjklzxcvbnm1234567890';
     4     // 定义一个临时变量tmp存储生成的随机字符串
     5     let tmp = '';
     6     //获取str的长度
     7     let len = str.length;
     8     // 生成一个长度为n的随机字符串
     9     for(let i = 0; i < n; i++){
    10         tmp += str.charAt(Math.floor(Math.random() * len));
    11     }
    12     return tmp;
    13 }

    文章来源 http://www.cnblogs.com/enjoymylift/p/6056941.html
  • 相关阅读:
    数论:扩展欧几里得算法
    数论:四大定理
    数论:完全数
    数论:求解不定方程和同余方程的实验范例
    Python记:列表和元组之序列相加
    动态规划入门:热血实战!
    Python记通用列表操作之切片!
    Python记:索引操作示例:将以数指定年,月,日的日期打印出来
    计算机的性能指标
    动态规划入门(2):01背包问题实践
  • 原文地址:https://www.cnblogs.com/LiuWeiLong/p/6060290.html
Copyright © 2020-2023  润新知