美文网首页
leetcode-只出现一次的数字

leetcode-只出现一次的数字

作者: 8239e604d437 | 来源:发表于2018-12-04 21:44 被阅读0次

    给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。

    说明:

    你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?

    示例 1:

    输入: [2,2,1]
    输出: 1
    

    示例 2:

    输入: [4,1,2,1,2]
    输出: 4
    

    代码 =》异或运算

    /**
     * @param {number[]} nums
     * @return {number}
     */
    var singleNumber = function(nums) {
        let num = 0;
        nums.forEach(e=>{
            num ^=e
        })
        return num
    };
    

    相关文章

      网友评论

          本文标题:leetcode-只出现一次的数字

          本文链接:https://www.haomeiwen.com/subject/defbcqtx.html