前端笔试算法题-最新出炉！（全A）

1.题目：

数组：[1,3,5,8]

输出：7【输出最大差】

上代码：

function getMaxDiff( arr ) {
    // write code here
    var newarr = sort(arr);
    var length = newarr.length;
    console.log(newarr[length-1]-newarr[0]);

}
function sort(arr){
    for(let i=0;i<arr.length;i++)
    {
        for(let j=i;j<arr.length;j++)
        {
            if(arr[i]>arr[j])
            {
                let change = arr[i];
                arr[i]=arr[j];
                arr[j]=change;
            }
        }
    }
    return arr;
}

测试代码：

var a =[3,1,5,8];
getMaxDiff(a);

2.题目二：数组查重

eg：输入：[1,2,2,3,4,5,5];

输出：[1,2,3,4,5]

测试代码：

function unique( arr ) {
    // write code here
    var newarr=sort(arr);
    var temp=newarr[0];
    var finalarr=[];
   
    finalarr.push(newarr[0]);
    for(let i=1;i<newarr.length;i++)
    {
        if(newarr[i]!=temp)
        {
            finalarr.push(newarr[i]);
        }
        temp=newarr[i];
    }
  
    return finalarr;
}
function sort(arr)
{
    for(let i=0;i<arr.length;i++)
    {
        for(let j=i;j<arr.length;j++)
        {
            if(arr[i]>arr[j]){
                let temp = arr[i];
                arr[i]=arr[j];
                arr[j]=temp;
            }
            
        }
    }
    return arr;
}

测试代码：

var a=[1,2,2,3,4,5,4];
unique(a);