寻找两个有序数组最小的相同元素
思路:将两个数组遍历匹配,只要存在相同元素则存入空数组中,在将加入元素的数组排序,最后将元素输出
function fun2(){
var arr= [9, 2, 5, 9, 10]
var arr2= [9, 4, 6, 2, 10]
var arr1=[]
for(var i=0;i<arr.length;i++){ //遍历数组
for(var j=0;j<arr2.length;j++){
if(arr[i]==arr2[j]){ //将存在相同的元素提取出来
arr1.push(arr[i])
}
}
}
arr1=arr1.sort(function(a,b){return a-b;}) //将加入元素的数组排序
return arr1[0]
}
console.log(fun2()) // 最后将元素输出
思路2:游标做法
const a = [1, 2, 5, 9, 10]
const b = [3, 4, 6, 9, 10]
function findElement (a, b) {
let i = j = 0
while (i < a.length || j < b.length) {
if (a[i] === b[j]) {
return a[i]
} else if (a[i] > b[j]) {
j ++
} else if (a[i] < b[j]) {
i ++
}
}
return null
}
、