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);
更多推荐
笔试,算法
发布评论