LeetCode—剑指Offer：数组中数字出现的次数（暴力+位运算）

最新推荐文章于 2022-07-28 06:04:23 发布

大象大象你的鼻子怎么那么长

最新推荐文章于 2022-07-28 06:04:23 发布

阅读量142

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/weixin_41541562/article/details/108501184

版权

LeetCode 专栏收录该内容

181 篇文章 3 订阅

订阅专栏

数组中数字出现的次数（中等）

2020年9月9日

题目来源：力扣
在这里插入图片描述

解题

暴力
双指针暴力解

class Solution {
    public int[] singleNumbers(int[] nums) {
        int[] res=new int[2];
        int idx=0;
        for(int i=0;i<nums.length;i++){
            if(nums[i]==-1) continue;
            for(int j=i+1;j<nums.length;j++){
                if(nums[i]==nums[j]){
                    nums[i]=nums[j]=-1;
                    break;
                }
            }
            if(nums[i]!=-1){
                res[idx]=nums[i];
                idx++;
            }
        }
        return res;
    }
}

在这里插入图片描述

位运算
参照官方题解

class Solution {
    public int[] singleNumbers(int[] nums) {
        int[] res=new int[2];
        int tmp=0;
        for(int num:nums){
            tmp^=num;
        }
        int low_bit=tmp&(-tmp);
        for(int num:nums){
            if((num&low_bit)==0){
                res[0]^=num;
            }
            else res[1]^=num;
        }
        return res;
    }
}