找出两个数组相等的数

https://blog.youkuaiyun.com/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;
    	}