关于连续的几个数中有一个数缺失并一次遍历找出的问题

乐子西

于 2014-04-11 02:24:31 发布

阅读量3.8k

点赞数

分类专栏： java 文章标签： java 连续数中找重复的那个数连续数中找缺失的那个数运算

本文链接：https://blog.csdn.net/chengxuanle/article/details/23400633

版权

本文探讨如何在一次遍历中解决连续数数组中找到重复数和缺失数的问题。作者通过分享代码和自己的思考过程，揭示了解决这类问题的一种巧妙方法，尽管在寻找解决方案时经历了挑战，但最终的成果令人满意。

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

问题是：找出连续数所在数组中重复的那个数（一次遍历）

先复制一段代码，这段代码很完好的解决了这个问题。

public static void main(String[] args) {
		int a[] = {1,2,3,4,5,10,7,8,9,11,14,12,13,10,6,15};
		int b[]={0};
		b = new int[a.length];
		int n;
		for(int i=0;i<a.length;i++)
		{
		  if(b[a[i]-1]++ >0 )
		  {  
		     n = a[i];
		     System.out.println(n);
		     break;
		   }   
		}
	}

首先我们定义了一个数组a，里面放了连续的很多数字，当然越多越好。然后我们再定义一个长度跟a一样的数组b，并将其所有元素设置为0.然后我们来遍历a的数组，并用a数组的每一个元素作为b数组的下标，每次就使这个b数组对应的元素加1，写到这里估计很多人都明白了，因为有个元素是重复的，重复的那个下标肯定是加了两次，我们只需要找出这个数，便是我们想要得到的结果了。

看到上面的问题，我们联想到另一个问题：找出连续数组中缺失的那个数（一次遍历）

关于这个问题我可谓是嚼劲脑汁，网上确实很难找到相关算法，在各种搜罗后发现自己来了兴趣，然后就