Just do it
专注做自己的事,有想做的事就去做好了

亦或运算:相同为0,不同为1;又称无进位相加。

思想:a^a=0,0^a=a。任何数和他自已亦或等于0,任何数和0亦或等于他自己。

题解:

    public static int seekOddNum(int[] array){
        int res = array[0];
        // 偶数次的最终通过亦或运算为0
        // 奇数次的最终只剩自己
        for (int i = 1; i <array.length ; i++) {
            res ^= array[i];
        }
        return res;
    }

 

posted on 2025-02-22 00:04  Ireck  阅读(13)  评论(0)    收藏  举报