C++ XOR O(n) time


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

Log in to reply
 

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.