空でない整数の配列が与えられると、1回だけ表示される要素を除いて、他のすべての要素は2回表示されます。1回だけ表示される要素を見つけます。
ソース:LeetCode
リンク:https ://leetcode-cn.com/problems/linked-list-cycle
:私は個人的にこのleetcodeの公式アイデアは非常に6であることを感じてXOR演算
:例えば
2、2、の初期値が0に設定され、最後に返される1の出現数であり、1 。^ 2 = 0 ^ 2 =
A ^ 2 = 2 ^ 2 = 0
、A ^ 1 = 0 ^ 1 = 1
= 1回出現数になるように
int singleNumber(int* nums, int numsSize){
int a=0;
if(numsSize>0)
for(int i=0;i<numsSize;++i){
a=a^nums[i];
}
return a;
}