异或思想
恒等律:X ⊕ 0 = X
归零律:X ⊕ X = 0
通过使用结合律,相同的数异或等于0,所以会过滤掉所有出现两次的数
int findOnce(int nums[]) {
int result = 0;
for (int i = 0; i < nums.length; i++) {
result = result ^ nums[i];
}
return result;
}
通过使用结合律,相同的数异或等于0,所以会过滤掉所有出现两次的数
int findOnce(int nums[]) {
int result = 0;
for (int i = 0; i < nums.length; i++) {
result = result ^ nums[i];
}
return result;
}
本文标题:数组中只有一个元素出现一次,其它元素出现两次,找出这个元素
本文链接:https://www.haomeiwen.com/subject/lwscsktx.html
网友评论