Skip to content

136. Single Number #18

Open
Open
@jzhangnu

Description

@jzhangnu
132ms
var singleNumber = function(nums) {
    nums.sort();
    for (var i = 0; i < nums.length; i += 2) {
        if (nums[i] != nums[i + 1]) {
            return nums[i];
        }
    }
};



85ms
//Bit manipulation
//利用XOR性质和结合律
var singleNumber = function(nums) {
    var len = nums.length,
        result = 0;
    for (var i = 0; i < len; i++) {
        result = result ^ nums[i];
    }
    return result;
};

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions