- 原题链接:136. 只出现一次的数字
1- 思路
题目识别
- 识别1 :给定一个数组,里面元素均出现两次,只有一个数只出现一次。
技巧
- 一个数和
0
的异或是这个数本身 - 一个数和他自身的异或是
0
2- 实现
⭐136. 只出现一次的数字——题解思路
class Solution {
public int singleNumber(int[] nums) {
int res = 0;
for(int i : nums){
res ^= i;
}
return res;
}
}