寻找两个有序数组最小相同元素---JavaScript--解决方法_js arr中最小的一样

寻找两个有序数组最小的相同元素
思路：将两个数组遍历匹配，只要存在相同元素则存入空数组中，在将加入元素的数组排序，最后将元素输出

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())    //  最后将元素输出
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

思路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
 }
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

、