找出落单的那个数
一个数组里除了某一个数字之外,其他的数字都出现了两次。请写程序找出这个只出现一次的数字。
说明
将这篇博客中出现的问题: 找出唯一成对的数 为基础,进而来解出该题目还是比较容易的!😎
代码
package allexercise;
/**
* 一个数组里除了某一个数字之外,其他的数字都出现了两次。请写
* 程序找出这个只出现一次的数字。
*/
public class 找出落单的那个数 {
public static void main(String[] args) {
int[] arr = {1,2,3,8,3,2,1};
int x = 0;
for (int i = 0; i < arr.length; i++) {
x = x ^ arr[i];
}
System.out.println(x);
}
}