class test12 {
public static void main(String[] args) {
int[] arr = { 4, 1, 2, 1, 2 };
System.out.println(singleNumber(arr));
}
public static int singleNumber(int[] nums) {
int num = 0;
for (int i = 0; i < nums.length; i++) {
num = num ^ nums[i];
/**
* 1. 0^4 ->4
* 2. 4^1 0100 ^ 0001 ->0101 =5
* 3. 5^2 0101 ^0010 ->0111 =7
* 4. 7^1 0111^ 0001 ->0110=6
* 5. 6^2 0110^0010->0100 =4
*/
}
return num;
}
}
Leecode 只出现一次的数字
最新推荐文章于 2023-08-29 20:20:05 发布