前端笔试算法题

1.题目：

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

输出：7【输出最大差】

上代码：

function getMaxDiff( arr ) {// write code herevar 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 herevar 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);