https://leetcode-cn.com/problems/single-number-iii/

首先成對的都會刪除。只會剩下兩個不是一對的數。

首先不難看出 兩個數不同，異或后一定會有一個1。而這個1 一定來自這兩數中的其中一個數。
我們可以先將所有的數異或得到結果，找到哪一個位 是 1。
接著將所有的數中那個位是 1的進行 異或運算 。結果就是其中的一個數，
因為成對的數會消掉，而不成對的數一定只有一個那個位置是 1.
這樣就找到了一個數將 找到的數 ，和當時的異或和的結果異或就是另一個數。

class Solution { public:vector<int> singleNumber(vector<int>& nums) {int s=0;for(auto x:nums) s^=x;int k=0;while(!(s>>k&1)) k++;int s2=0;for(auto x:nums){if(x>>k&1)s2^=x;}return vector<int>({s2,s^s2});} };

總結

以上是生活随笔為你收集整理的260. 只出现一次的数字 III 【位运算】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。