美文网首页
一些感兴趣的JavaScript算法,帮助自己加深理解

一些感兴趣的JavaScript算法,帮助自己加深理解

作者: 爱楚楚真是太好了 | 来源:发表于2019-04-15 15:47 被阅读0次

    1. 判断单词回文

    如:redivider(前后颠倒依然一致的词)

    function checkPalindrom(str) {  
        return str == str.split('').reverse().join('');
    }
    
    function palindrome(str) {
      var new_str  = str.replace(/[^a-zA-Z0-9]/g,'').toLowerCase().split('');
      return new_str.join('') === new_str.reverse().join('')?  true : false;
    }
    

    2. 单词首字母大写

    function titleCase(str) {
      return str.toLowerCase().split(" ").map((item)=>{
        return item.replace(item.charAt(0),item[0].toUpperCase())
    }).join(" ")
    }
    

    3. 去重

    function(arr) {  
      let hashTable = {};
      let data = [];
      for(let i=0,l=arr.length;i<l;i++) {
        if(!hashTable[arr[i]]) {
          hashTable[arr[i]] = true;
          data.push(arr[i]);
        }
      }
      return data
    }
    

    ES6实现方式:Set

    function unique5(arr){
      var x = new Set(arr);
     return [...x];
    }
    

    优化遍历数组法(推荐)

    function unique4(arr){
      var hash=[];
      for (var i = 0; i < arr.length; i++) {
        for (var j = i+1; j < arr.length; j++) {
          if(arr[i]===arr[j]){
            ++i;
          }
        }
          hash.push(arr[i]);
      }
      return hash;
    }
    

    4. 不借助临时变量,进行两个整数的交换

    function swap(a , b) {  
      b = b - a;
      a = a + b;
      b = a - b;
      return [a,b];
    }
    

    5. 随机生成指定长度的字符串

    function randomString(n) {  
      let str = 'abcdefghijklmnopqrstuvwxyz9876543210';
      let tmp = '',
          i = 0,
          l = str.length;
      for (i = 0; i < n; i++) {
        tmp += str.charAt(Math.floor(Math.random() * l));
      }
      return tmp;
    }
    

    6. 求数组最大最小值

    let array=[2,7,5,8,9];
    Math.max.apply(null,array);//9
    Math.max(...array);//9
    Math.min.apply(null,array);//2
    Math.min(...array);//2
    let arrayA=array.sort().resverse();//此处可以不用resverse,使用arrayA.length-1作为index下标即可
    let min=arrayA[0];//9
    let arrayB=array.sort();
    let min=arrayB[0];//2
    

    7. 快速排序

    var Sort=function(arr){ 
        for(var i=0;i<arr.length-1;i++){ 
            for(var j=i+1;j<arr.length;j++){ 
                if(arr[i]>arr[j]){/*如果前面的数据比后面的大就交换位置*/
                    var list=arr[i]; 
                    arr[i]=arr[j]; 
                    arr[j]=list; 
                }  
            } 
        }  
        return arr; 
    } 
    

    效率更高的方式:

    var quickSort = function(arr) {
      if (arr.length <= 1) {//如果数组长度小于等于1无需判断直接返回即可 
            return arr;
        }
      var pivotIndex = Math.floor(arr.length / 2);//取基准点 
      var pivot = arr.splice(pivotIndex, 1)[0];//取基准点的值,splice(index,1)函数可以返回数组中被删除的那个数
      var left = [];//存放比基准点小的数组
      var right = [];//存放比基准点大的数组 
      for (var i = 0; i < arr.length; i++){ //遍历数组,进行判断分配 
        if (arr[i] < pivot) {
          left.push(arr[i]);//比基准点小的放在左边数组 
        } else {
          right.push(arr[i]);//比基准点大的放在右边数组 
        }
      }
             //递归执行以上操作,对左右两个数组进行操作,直到数组长度为<=1; 
      return quickSort(left).concat([pivot], quickSort(right));
    };
    

    相关文章

      网友评论

          本文标题:一些感兴趣的JavaScript算法,帮助自己加深理解

          本文链接:https://www.haomeiwen.com/subject/onguwqtx.html