https://blog.csdn.net/shine_journey/article/details/62088598?utm_source=copy
【题目】
找出两个数组相等的数,不能用其他数据结构
【思路】
假设,这两个数组已经排好序(升序),那么只需要遍历一次即可。
首先设两个下标,分别初始化为两个数组的起始地址,依次向前推进 。推进的规则是比较两个数组中的数字,小的那个数组的下标向前推进一步,直到任何一个数组的下标到达数组末尾时,如果这时还没碰到相同的数字,说明数组中没有相同的数字。
【代码】
public static void main(String[] args) throws IOException {
int[] a={4,5,3,2,7,9,1};
int[] b={40,5,30,20,77,90,11};
System.out.println(findEqualNum(a,b));
}
//找两个数组里相同的值
public static int findEqualNum(int[] a,int[] b){
Arrays.sort(a);
Arrays.sort(b);
int i=0,j=0;
int res=-1;
while(i<a.length-1 && j<b.length-1){
if(a[i]<b[j]) i++;
else if(a[i]>b[j]) j++;
else {res=a[i]; break;}
}
return res;
}