前端算法汇总

//断定是不是为回文
     function huiwen(str){
      return  str== str.split("").reverse().join("");
     }
    //  console.log(huiwen("rever"));//true
     //数组去重
     function repeatArr(arr){
           let obj={};
           let arrNew=[];
           for(let i=0;i<arr.length;i++){
             if(!obj[arr[i]]){
                obj[arr[i]]=true;
                arrNew.push(arr[i])
             }
           }
           return arrNew
     }
    //  console.log(repeatArr([1,2,3,5,6,3,2,1]));
     //尾递归阶乘  5*4*3*2*1
     function factory(num){
           if(num<=1){
             return 1
           }else{
             return factory(num-1)*num
           }
     }
    //  console.log(factory(5))//120
    //判读字符涌现次数最多的是哪一个
    function maxNum(str){
       let obj={};
       let num=0;
       let val="";
       let arr=str.split("");
       for(let i=0;i<arr.length;i++){
          if(!obj[arr[i]]){
              obj[arr[i]]=1;
          }else{
            obj[arr[i]]++;
          }
       }
       for(key in obj){
          if(obj[key]>=num){
            num=obj[key];
            val=key;
          }
       }
       console.log(Object.keys(obj));
       return `涌现的值是${val},涌现的次数是${num}`
    }
    // console.log(maxNum("yangdongxu"));
    // 迅速排序
    function fastSort(arr){
      if(arr.length<=1) return arr
       let mid=Math.floor(arr.length/2);
       let leftArr=[];    
       let rightArr=[];  
       let midVal=arr.splice(mid,1)[0];  
       for(let i=0;i<arr.length;i++){
          if(arr[i]<midVal){
            leftArr.push(arr[i]);
          }else{
            rightArr.push(arr[i]);
          }
       }
       return fastSort(leftArr).concat([midVal],fastSort(rightArr))
    }
  //  console.log(fastSort([1,4])) //[1,4]//断定是不是为回文
     function huiwen(str){
      retur