剑指offer(Java实现)56 - 数组中只出现一次的两个数字

数组中只出现一次的两个数字-56-1

一个整型数组里除了两个数字之外,其他的数字都出现了两次。

请写程序找出这两个只出现一次的数字。

你可以假设这两个数字一定存在。

样例
输入:[1,2,3,3,4,4]
输出:[1,2]

思路:

先依次异或,出现两次的数字都会变成0,两个只出现一次的数字肯定至少有一位是不同的,找到这一位,用来把数组分成两部分,然后分别异或,即可得到结果。

class Solution {
    public int[] singleNumber(int[] nums) {
        int res = 0;
        for(int num : nums) res ^= num;
        int index = 1;
        while((res & index) == 0) index <<= 1;
        int[] ans = new int[2];
        for(int num : nums){
            if((num & index) != 0)
                ans[0] ^= num;
            else ans[1] ^= num;
        }
        return ans;
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值