找出落单的数字
2019-12-13 本文已影响0人
FiveZM
public class 找出落单的数 {
/*
一个数组里除了某一个数字之外,其他的数字都出现了两次.
请写程序找出这个只出现一次的数字
思路:用异或,将数组中的元素异或一遍,异或会消除两两重复的元素
*/
public static void main(String[] args) {
int[] nums = {1, 2, 3, 4, 5, 6, 7, 1, 2, 3, 4, 6, 7};
int result = 0;
for (int i : nums) {
result ^= i;
}
System.out.println(result);
}
}