フロントエンドのインタビューの質問の概要 (アルゴリズム パート 1) -- 配列関連

配列の重複排除と配列内で最も繰り返される要素の計算は何回行われますか?

function uniqueArr(arr){
    let obj={};
    let newArr=[];
    let maxKey="";
    let maxCount=0;
    arr.forEach(item=>{
        if(obj[item]){
            obj[item]++
        }else{
            newArr.push(item);
            obj[item]=1;
        }
    })
    for(let key in obj){
       if(obj[key]>maxCount){
        maxCount=obj[key];
        maxKey=key;
        }
    }
    console.log(maxKey,maxCount);//4 4
    console.log(newArr);//[1, 2, 3, 4, 5, 6, 8, 9]
    return newArr
}
uniqueArr([1,2,3,4,4,4,4,5,5,6,8,9]);

単語が回文であるかどうかを判断します (つまり、正と逆が同じです)。

function  huiwen(str){
  return str==str.split('').reverse().join('');
}
huiwen("asasa");

 配列 [1,2,3,4,5,6,7,8,9] を [1,2,3] [4,5,6][7,8,9] の形式に変換します。

function Fun(arr=[],n=0,resArr=[]){
   resArr.push(arr.splice(0,n)) 
  if(arr.length>=3){
    resArr.push(arr.splice(0,n));
    return Fun(arr,n,resArr)
  }else{
    resArr.push(arr);
    return resArr
}
  
}
Fun([1,2,3,4,5,6,7,8,9,10],3);

 配列 [A1,A2,A3,B1,B2,B3,B4,C1,C2,C3] を [A1,B1,C1][A2,B2,C2][A3,B3,C3] の形式に変換します。

function Fun(arr,n=3){
  if(arr.length<n){
     return arr
      }
 const count=Math.ceil(arr.length/3);
 let resArr=[[],[],[]];
   
  for(let i=0;i<count;i++){
      
       console.log(resArr);
      for(let j=0;j<arr.length;j++){
          if(j==count*i){
               console.log("1",arr[j]);
              resArr[0].push(arr[j]);
          }
          if(j==count*i+1){
              console.log("2",arr[j]);
              resArr[1].push(arr[j]);
          }
          if(j==count*i+2){
               console.log("3",arr[j]);
               resArr[2].push(arr[j])
          }
         
       } 
      }
 return resArr;
}
Fun([1,2,3,4,5,6,7,8,9])

おすすめ

転載: blog.csdn.net/Holly31/article/details/130778828