题解 | #出现一次的数字#

出现一次的数字

http://www.nowcoder.com/practice/0bc646909e474ac5b031ec6836a47768

function singleNumber (arr) {
    let result = 0
    for (let i = 0; i < arr.length; ++i) {
      // 异或满足 "交换律":a ^ b ^ a === a ^ a ^ b === b
      // 相同的数异或得0,所以整个数组异或走一遍,会留下唯一的数
      result ^= arr[i]
    }

    return result
}
全部评论

相关推荐

听说改名字就能收到offer哈:Radis写错了兄弟
点赞 评论 收藏
分享
6 收藏 评论
分享
牛客网
牛客企业服务