1. 程式人生 > >【LeetCode】136 Single Number

【LeetCode】136 Single Number

解法

採用位操作,異或的方法。相同的數字異或為0,相異的數字異或為1。

int singleNumber(vector<int>& nums) {
    int res = 0;
    for (int i = 0; i < nums.size(); ++i) {
        res ^= nums[i];
    }

    return res;
}