136. Single Number

C++

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

Java

public class Solution {
    public int singleNumber(int[] nums) {
        int result=nums[0];
        for(int i=1;i<nums.length;i++)
        {
            result=result^nums[i];
        }
        return result;
    }
}

Javascript

/**
 * @param {number[]} nums
 * @return {number}
 */
var singleNumber = function(nums) {
    var result=nums[0];
    for(var i=1;i<nums.length;i++)
    {
        result=result^nums[i];
    }
    return result;
};

上述为最优解，时间复杂度O(n)

位运算原理

0^N=N
N^N=0
每一位做异或操作后累加