问题描述:
有1-100的一组数, 理由有位移的一个数是重复的, 在不开辟空间的情况下, 找出这个数.
package DataStructure;
import java.util.Random;
public class LookSingleNumber {
public static void main(String[] args) {
// TODO Auto-generated method stub
int N=11;
int [] arr = new int[N];
for(int i=0;i<N-1;i++) {
arr[i]=i+1;
}
//随机生成最后一个数,表示某个重复的数
arr[arr.length-1]=new Random().nextInt(N-1)+1;
int x1=0;
for(int i=0;i<N;i++)
{
x1=x1^arr[i];
}
for(int i=1;i<N;i++) {
x1=x1^i;
}
for(int i=0;i<N;i++)
{
System.out.printf("%d ",arr[i]);
}
System.out.println();
System.out.printf("*%d",x1);
}
}