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

LeetCode 136 Single Number

LeetCode 136 Single Number

位運算。

異或運算 ^

^ 兩次,將返回初始狀態,因為^ 實際上是在做取反的動作

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