<script type="text/javascript">
function sum(arr,num){
arr = unique(arr);
var rel = [];
arr.sort();
var low = 0,heigh = arr.length - 1;
while(low <= heigh){
for (var i = 0; i < arr.length; i++) {
if(arr[low] + arr[heigh] < num){
low++;
}else if(arr[low] + arr[heigh] > num){
heigh --;
}else{
rel.push(arr[low]);
rel.push(arr[heigh]);
return rel;
}
}
}
}
//数组去重
function unique(arr){
var target = {};
var newArr = [];
var len = arr.length;
for(var i = 0;i < len; i++){
if(!target[arr[i]]){
newArr.push(arr[i]);
target[arr[i]] = 'a';
}
}
return newArr;
}
var arr = [1,2,4,2,8,6,6,5,3];
var newa = sum(arr,8);
console.log(newa);
</script>
js笔试题—在数组找到和为一个数的两个数,每个数只能用一次
最新推荐文章于 2020-12-15 17:57:40 发布