JAVA解法
class Solution {
public int singleNumber(int[] nums) {
int single = 0;
// 把数组里的值全部异或,相同为0,不同则为本身
for (int num : nums) {
single ^= num;
}
return single;
}
}
leetcode原题: 136. 只出现一次的数字
解法分析
利用异或的特点,即相同异或为0不同异或为本身,让0跟数组的第一个值异或即可达到目的。
评论区