编程算法题：101个数字，[1，100]中有一个是重复的，找出这个重复的数字。

编程算法题：101个数字，[0，100]中有一个是重复的，找出这个重复的数字。

思路1：0~100肯定都存在，可以给数组求和然后减去0~100的和，剩下的就是重复的数字；
代码如下：

public class FindNumber {
	public static void main(String[] args) {
		int[] i = new int[101];
		findnumber(i);
	}

	private static int findnumber(int[] i) {
		
		int sum = 0;
		for (int j=0;j<=i.length;j++){
			
			 sum=sum+=i[j]-j;
			
			
		}
		
		
		return sum;
		
		
	}

}

 

思路2：1^2^3……98^99 = 0，利用异或运算；

代码如下：

public class FindNumber {
	public static void main(String[] args) {
		int[] i = new int[101];
		//findnumber(i);
		findnumber2(i);
	}

	private static int findnumber2(int[] i) {	
		{  
		 int re = i[0];  
		 for(int k=1;k<i.length;k++)  
		 {  
		    re = re^i[k];  
		 }  
		 return re;  
		}  
		
	}