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

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

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

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，写到这里估计很多人都明白了，因为有个元素是重复的，重复的那个下标肯定是加了两次，我们只需要找出这个数，便是我们想要得到的结果了。

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

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