找出两个数组相等的数

痛定思痛。 2022-05-10 04:34 136阅读 0赞

[https://blog.csdn.net/shine\_journey/article/details/62088598?utm\_source=copy][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;
        	}

[https_blog.csdn.net_shine_journey_article_details_62088598_utm_source_copy]: https://blog.csdn.net/shine_journey/article/details/62088598?utm_source=copy

发表评论取消回复

表情：

评论列表（有 0 条评论，136人围观）

还没有评论，来说两句吧...

相关阅读

相关给定两个已排序数组，找出相同数

*思路** 1. 两个指针分别指向序列的开始 2. 若指向的两个元素相等,则加入commoList 3. 如果不等,则指向较小元素的指针向后移动 pub...

旧城等待，/ 2024年04月18日 22:30/ 0 赞/ 9 阅读

相关有序数组找到两个数等于目标值

/ 输入一个已经按照升序排列的有序数组nums和一个目标值target,找到两个数，使得他们的和=target，并返回这两个数的索引左右指针 / publ

水深无声/ 2022年10月29日 07:48/ 0 赞/ 120 阅读

相关简单的两个数组取以及找出不同项

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <ti

淡淡的烟草味﹌/ 2022年10月27日 06:16/ 0 赞/ 106 阅读

相关 js遍历两个数组找出不同的元素

前提：有两个数组，数组A和数组B，假设数组B是数组A的子集，遍历这两个数组，然后把数组B中缺少的数组A的元素添加到数组B中如：数组A： let arrA

落日映苍穹つ/ 2022年09月03日 00:14/ 0 赞/ 121 阅读

相关如何快速找出数组中只出现一次的两个数

今天和小伙伴们聊天，聊到一个问题：如何快速找出一个数组中只出现一次的两个数，其他元素出现两次？直观上，这个可以可以使用一个Map，Map对应的键值key就是数组中的元素，v

清疚/ 2022年08月05日 12:15/ 0 赞/ 120 阅读

相关数组去重之两个数组找出相同的组成新数组

/ Created by Administrator on 2017/6/21. / / 要求去重arr,brr相同的数常规办法。 / funct

小灰灰/ 2022年05月30日 02:40/ 0 赞/ 157 阅读

相关找出数组中单独出现的三个数

题目一：一个数组中，只有一个数字出现了一次，其余都是成对出现，找出这个数字题目二：一个数组中，有两个数字出现了一次，其余都是成对出现，找出这两个数字题目三：一个数组

男娘i/ 2022年05月18日 04:55/ 0 赞/ 140 阅读

相关找出数组中相加等于某数的两个数

public static void main(String[] args) throws IOException { int[]

约定不等于承诺〃/ 2022年05月10日 04:36/ 0 赞/ 172 阅读

相关找出两个数组相等的数

[https://blog.csdn.net/shine\_journey/article/details/62088598?utm\_source=copy][https_b

痛定思痛。/ 2022年05月10日 04:34/ 0 赞/ 137 阅读

相关找出数组里面重复两次的数

题目：假如你有一个用1001个整数组成的数组，这些整数是任意排列的，但是你知道所有的整数都在1到1000之间（包括1000）、此外，除了一个数字出现两次外，其他的数字只出现了一

电玩女神/ 2022年03月06日 12:42/ 0 赞/ 160 阅读