var arr1 = [2,63,3,7,5,8,68,4,44];
var arr2 = [3,8,44,71,5,4,63,7];
var list = intersect(arr1,arr2);
console.log(list);
function intersect (nums1, nums2) {
nums1.sort(compare); // 参数为一个比较函数,才能进行数字之间的比较,省略此参数则将所有的数字转化为ASCII码再进行比较
nums2.sort(compare);
var i = 0;
var j = 0;
var list = [];
while (i < nums1.length && j < nums2.length) {
if (nums1[i] > nums2[j]) {
j++;
} else if (nums1[i] < nums2[j]) {
i++;
} else {
list.push(nums1[i]);
i++;
j++;
}
}
return list;
};
function compare (x, y) {//比较函数
if (x < y) {
return -1;
} else if (x > y) {
return 1;
} else {
return 0;
}
}
console