給定一個非空整數數組,除了某個元素只出現一次以外,其余每個元素均出現兩次。找出那個只出現了一次的元素。

對于出現偶數次數的元素,可以通過使用異或運算消除。代碼如下:

    public int singleNumber(int[] nums) {
        //使用異或運算似的出現偶數次數的數組元素消除。
        int result=0;
        for(int i=0;i<nums.length;i++)
        {
            result=result^nums[i];
        }
        return result;
        
    }
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。