数组长度101,多余的数字是0到99其中任意一个数

久梦歌行

于 2015-05-12 15:07:34 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：题目文章标签： java

本文链接：https://blog.youkuaiyun.com/z83986976/article/details/45669783

题目专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个寻找数组中重复数字的算法实例。通过初始数组填充0到99的整数，并额外加入一个重复数字，利用异或操作高效地找出重复的数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package cn.test.test;
/*
 *  现有0到99，共计100个整数，各不相同，将所有数放入一个数组，随机排布。
 *  数组长度101,多余的数字是0到99其中任意一个数(唯一重复的数字)
 *	问题：将这个重复的数字找出来
 */
public class Test1 {
	public static void main(String[] args) {
		int[] arr = new int[101];
		for (int i = 0; i < 100; i++) {
			arr[i] = i;
		}
		arr[100] = 38;
		//打乱
		for (int i = 0; i < 100; i++) {
			int index1 = (int) (Math.random()*101);
			int index2 = (int) (Math.random()*101);
			
			//交换元素
			int temp = arr[index1];
			arr[index1] = arr[index2];
			arr[index2] = temp;
		}
		
		for (int i = 1; i < arr.length; i++) {
			arr[0] = arr[0] ^ arr[i];
		}
		
		for (int i = 0; i < 100; i++) {
			arr[0] = arr[0] ^ i;
		}
		
		System.out.println("重复为"+arr[0]);
	}
}