js数组经典面试编程题

春招，秋招甚至是实习，多多少少会面临一些基础的编程题，这些编程题除了一些数据结构的典型情景，但是不能忽略，小看的也有一些基础编程题，如最简单的数组结构就有一些经典的编程题，这里进行简要的总结。

• 数组去重：

function Char(num){
     var a = []
     for(var i =0;i<num.length;i++){
         if(a.indexOf(num[i])==-1){
             a.push(num[i])
         }
     }
     return a
 }

•  查找数组中与目标相等的元素的下标

function findAllTarget(arr, target) {
        var result=[];
        for(var i=0;i<arr.length;i++){
            if(arr[i]===target){
                result.push(i);//假如一个数组中有多个与目标相等的对象，所以要用数组存起来
            }
        }
        return result;
    }

• 查找数组中重复的元素

 function findRepeatTarget(arr) {
        //先给数组排序，然后如果后一个与前一个相等且未保存，则保存
        var a =[], b=[];
        a = arr.sort();
        for(var i in a){
            if(a[i]==a[i-1] && b.indexOf(a[i])==-1) {
                b.push(a[i]);
            }
        }
        return b;
    }

• 随机打乱一个数组 

      思路：从数组的最后一项开始，随机选择前面的一个元素进行交换，然后一步步往前交换

//思路1：

var shuffle = arr =>{
let end = arr.length-1;
while(end){
  const index = Math.floor(Math.rendom() * (end+1));
  [arr[index], arr[end]] = [arr[end], arr[index]];
  end = end-1; 
}
  return arr;
}

//思路2：
var arr2 = [1,2,3,4,5,6,7]
function Ran(a,b){
return Math.random() >=0.5 ? 1 :-1
}
arr2.sort(Ran)
console.log(arr2)

• 求数组元素min和max值

function findMin(num){
     var a = num[0];
     for(var i =0;i<num.length;i++){
         if(a > num[i]){
             a = num[i]
         }
     }
     return a
 }

 function findMax(num){
     var a = num[0];
     for(var i =0;i<num.length;i++){
         if(a < num[i]){
             a = num[i]
         }
     }
     return a
 }

前端关于数组的方法很多，也比较容易混淆，关于所有的细节，详见：数组方法不混淆