Skip to content
This repository has been archived by the owner on Feb 14, 2023. It is now read-only.

136.只出现一次的数字 - https://leetcode-cn.com/problems/single-number/submissions/ #6

Open
tailgo opened this issue May 16, 2019 · 2 comments
Labels
shanyi 同理 金金 Code is life 阿狗 阿狗是帅哥呀

Comments

@tailgo
Copy link
Owner

tailgo commented May 16, 2019

No description provided.

@tailgo
Copy link
Owner Author

tailgo commented May 16, 2019

/**
 * @param {number[]} nums
 * @return {number}
 */
// 指标 80ms | 35.1MB
var singleNumber = function(nums) {
    var r = nums[0];
    for (var i = 1; i < nums.length; ++i) {
        r = nums[i] ^ r;
    }
    return r;
};

两个相同的数,异或后为0,0与任何数异或为原数。

@tailgo tailgo added the 阿狗 阿狗是帅哥呀 label May 16, 2019
@zhaojianing zhaojianing added the shanyi 同理 label May 17, 2019
@AmelloAster
Copy link
Collaborator

/**
 * @param {number[]} nums
 * @return {number}
 */
var singleNumber = function(nums) {
    let numObj = {}
    for (let i of nums) {
        numObj[i] = numObj[i] ? numObj[i]+=1 : 1;
    }
    let result = 0;
    Object.keys(numObj).map(key => {
        if (numObj[key] === 1) {
            result = key
            return
        }
    })
    return result
    
};

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
shanyi 同理 金金 Code is life 阿狗 阿狗是帅哥呀
Projects
None yet
Development

No branches or pull requests

3 participants