美文网首页
260. Single Number III

260. Single Number III

作者: 我是你的果果呀 | 来源:发表于2016-12-07 02:39 被阅读0次

Given an array of numbersnums, in which exactly two elements appear only once and all the other elements appear exactly twice. Find the two elements that appear only once.
For example:
Givennums = [1, 2, 1, 3, 2, 5], return[3, 5].
Note:
The order of the result is not important. So in the above example,[5, 3]is also correct.
Your algorithm should run in linear runtime complexity. Could you implement it using only constant space complexity?

数组中有一个单独的数比较简单, 异或起来就好了, 可是这个题有两个只出现一次的数字。 那么异或起来就就是两个数的异或, 那怎么再把这两个数剥离开呢。 

先取得这个数最后一个1的数,也就是第一个不一样位值的数字, 比如001^101 == 100, 最后一位不相等的数字就是第一位的1. 怎么求出 A &~(A-1) =100

然后用这个数再逐个与上数组中的每个值, 根据与的值1 / 0 剥离开。

相关文章

网友评论

      本文标题:260. Single Number III

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