Leetcode-136(Super 666ソリューション-leetcodeの公式ソリューションを参照)

空でない整数の配列が与えられると、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;
}

おすすめ

転載: blog.csdn.net/lthahaha/article/details/105465593