LeetCode 4/28 每日一题

https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-lcof/

这个题把我虐到了,O(n)的时间复杂度,O(1)的空间复杂度,限制的死死地。然后仔细看题,重复的数据只出现两次,有两个数据是只出现一次的,这个很明显要求用位运算完成了,不然不会给这种要求的数据。但是位运算我也是鸡啊,好难。

class Solution {
    public int[] singleNumbers(int[] nums) {
        int x = 0;
        for(int a:nums){
            x ^= a;
        }
        int flag = x & (-x);
        int res = 0;
        for(int val :nums){
            if((flag & val) != 0){
                res ^= val;
            }
        }
        return new int[] {res, x^res};
    }
}
View Code

代码内容还是靠评论区实现的,位运算真的是太多骚操作了 T_T

最佳评论传送门

 

posted @ 2020-04-28 09:36  ZJPang  阅读(112)  评论(0编辑  收藏  举报