function intersect(nums1,nums2){
nums1.sort(function(a,b){
if(a>b){
return 1
}else{
return -1
}
})
nums2.sort(function(a,b){
if(a>b){
return 1
}else{
return -1
}
}) //首先对两个数组进行排序
let left=right=0; //设立两个指针
let arry=[]
while(left<=nums1.length && right<=nums2.length){
if(nums1[left]==nums2[right]){
arry.push(nums1[left]) //如果两个指针的所指的值相同,就把它放入数组中
left+=1 // 同时两个指针同时向后移一位
right+=1
}else{
if(nums1[left]<nums2[right]){ //如果指针指向nums1中的元素小于nums2中的元素
left+=1 //则left指针向后移,反之右指针向后移
}else{
right+=1
}
}
}
return arry
}
result=intersect([2,5,6,9,7,3],[2,6,7,3,1])
console.log(result)
4832
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
