算法之两数组交集
首先一般想到就是直接暴力枚举
循环嵌套 查到一次相等 推入数组 在原数组中直接删除
但是在循环中 牵扯到删除 我们一般从后往前遍历
function search(nums1,nums2){
let stack=[]
for(let i=nums1.length-1;i>=0;i–){
for(let j=nums2.length-1;j>=0;j–){
if(nums1[i]===nums2[j]){
stack.push(nums1[i])
nums1.splice(i,1)
原创
2021-04-19 23:49:43 ·
113 阅读 ·
0 评论