专栏首页LeetCode解题136. 只出现一次的数字
原创

136. 只出现一次的数字

链接

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

说明:

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

示例 1:

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

示例 2:

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

题解

  • 任何数和 0做异或运算,结果仍然是原来的数
  • 任何数和其自身做异或运算,结果是 0
  • 异或运算满足交换律和结合律
func singleNumber(nums []int) int {
    res := 0
    for _, v := range nums {
        res ^= v
    }
    return res
}

原创声明,本文系作者授权云+社区发表,未经许可,不得转载。

如有侵权,请联系 yunjia_community@tencent.com 删除。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 【Leetcode】136.只出现一次的数字

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

    Leetcode名企之路
  • LeetCode 136. 只出现一次的数字

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

    freesan44
  • Leetcode 136. 只出现一次的数字

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

    zhipingChen
  • Leetcode No.136 只出现一次的数字

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

    week
  • LeetCode 136. 只出现一次的数字(异或^)

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

    Michael阿明
  • 【leetcode系列】136. 只出现一次的数字

    https://leetcode.com/problems/single-number/description/

    lucifer210
  • LeetCode 136:只出现一次的数字 Single Number

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

    爱写bug
  • 画解算法:136. 只出现一次的数字

    https://leetcode-cn.com/problems/single-number/

    灵魂画师牧码
  • ​LeetCode刷题实战136:只出现一次的数字

    https://leetcode-cn.com/problems/single-number/

    程序IT圈

扫码关注云+社区

领取腾讯云代金券