java实现 寻找一个数组中落单的数,除他以外都是成对的

详细步骤都在注释里,有问题欢迎留言交流

public class LuoDanDeShu {
	public static void main(String[] args) {
		//构造一个数组
		int arr[]= {25,25,45,45,6,6,94,94,5,1,1};
		//因为A^A^B^C^C=B  连续异或可以去重
		int x=0;
		for (int i = 0; i < arr.length; i++) {
			x=arr[i]^x;
		}
		System.out.println(x);
	}
}
发布了24 篇原创文章 · 获赞 10 · 访问量 1299

猜你喜欢

转载自blog.csdn.net/qq_41625102/article/details/104399413