1. 程式人生 > >136. Single Number C++ 答案

136. Single Number C++ 答案

aoe 參考 出現一次 etc scrip com ems rip ble

136. Single Number -- Easy

解答

相同的數,XOR 等於 0,所以,將所有的數字 XOR 就可以得到只出現一次的數

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int s = 0;
        
        for(int i = 0; i < nums.size(); i++) {
            s = s ^ nums[i];
        }
        
        return s;
    }
};

參考

  • LeetCode Problems‘ Solutions

136. Single Number C++ 答案