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

最新推荐文章于 2023-03-11 18:08:33 发布

爪洼攻城狮

最新推荐文章于 2023-03-11 18:08:33 发布

阅读量1.1k

点赞数

分类专栏： JAVA

本文链接：https://blog.csdn.net/qq_43344109/article/details/100779857

版权

该博客介绍了如何通过双指针法解决寻找两个已排序数组中相同元素的问题。当指针指向的元素相等时，将它们添加到结果列表中；如果不等，则移动指向较小元素的指针。

摘要由CSDN通过智能技术生成

思路

两个指针分别指向序列的开始
若指向的两个元素相等,则加入commoList
如果不等,则指向较小元素的指针向后移动

public class five2 {
	public static void main(String[] args) {
	  // TODO Auto-generated method stub
	    ProductionList();
        }
	public static void ProductionList() {
		  int m,n;
		  Scanner scanner = new Scanner(System.in);
		  System.out.println("请输入数组a的大小：");
		  m = scanner.nextInt();
		  int a[] = new int[m];
		  System.out.println("请输入数组a的元素：");
		  for (int i = 0; i < m; i++) {
		  	 a[i] = scanner.nextInt();
		  }
		  System.out.println("请输入数组b的大小：");
		  n = scanner.nextInt();
		  int b[] = new int[n];
		  System.out.println("请输入数组b的元素：");
		  for (int i = 0; i < n; i++) {
		  	 b[i] = scanner.nextInt();
		  }
		  List<Integer> c = FindCommon(a, b);
		  for (Integer integer : c) {
		  	 System.out.print("相同数如下&