LeetCode之只出现一次的数字-Swift

栏目: Swift · 发布时间: 6年前

内容简介:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。本次题目可以采用异或(^)来解决。

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

示例

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

示例 2:
输入: [4,1,2,1,2]
输出: 4
复制代码

答案

本次题目可以采用异或(^)来解决。

异或的规则:

0 ^ 0 = 0
0 ^ 1 = 1
1 ^ 0 = 0
1 ^ 1 = 0
复制代码

总结

  • 任何数异或0等于该数本身
  • 两个相同的数异或等于0
  • 通过二进制进行位数相加

代码如下:

func singleNumber(_ nums: [Int]) -> Int {
    var singleNum = 0
    for num in nums {
        singleNum = singleNum ^ num
    }
    return singleNum
}
复制代码

nums = [2,3,4,3,2] 的执行结果如下:

第一次循环:
0 ^ 2 = 2
二进制:0 + 10 = 10
第二次循环:
2 ^ 3 = 1
二进制:10 + 11 = 1
第三次循环:
1 ^ 4 = 5
二进制:1 + 100 = 101
第四次循环:
5 ^ 3 = 6
二进制:101 + 11 = 110
第五次循环:
6 ^ 2 = 4
二进制:110 + 10 = 100

复制代码

以上所述就是小编给大家介绍的《LeetCode之只出现一次的数字-Swift》,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持!

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

虚拟现实:最后的传播

虚拟现实:最后的传播

聂有兵 / 中国发展出版社 / 2017-4-1 / 39.00

本书对“虚拟现实”这一诞生自70年代却在今天成为热门话题的概念进行了历史发展式的分析和回顾,认为虚拟现实是当今最重大的社会变革的技术因素之一,对虚拟现实在未来百年可能给人类社会的各个层面带来的影响进行说明,结合多个大众媒介的发展趋势,合理地推演未来虚拟现实在政治、经济、文化等领域的态势,并基于传播学理论框架提出了几个新的观点。对于普通读者,本书可以普及一般的虚拟现实知识;对于传媒行业,本书可以引导......一起来看看 《虚拟现实:最后的传播》 这本书的介绍吧!

MD5 加密
MD5 加密

MD5 加密工具

SHA 加密
SHA 加密

SHA 加密工具

RGB CMYK 转换工具
RGB CMYK 转换工具

RGB CMYK 互转工具