剑指offer——第二十二天(位运算)

北聖

于 2021-11-12 23:47:33 发布

阅读量131

点赞数 2

分类专栏：剑指offer31天文章标签： leetcode 位运算算法

本文链接：https://blog.youkuaiyun.com/m0_48869571/article/details/121298322

版权

剑指offer31天专栏收录该内容

30 篇文章

订阅专栏

本文解析了两道剑指 Offer 中关于数组中数字出现次数的问题，涉及位运算技巧，包括如何利用异或操作找出数组中出现次数为1的数字。第一题通过异或操作求解，第二题则借助 HashMap 实现。适合理解位运算和数据结构结合的面试题

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第二十二天——位运算

第一题：剑指 Offer 56 - I. 数组中数字出现的次数

问题描述

在这里插入图片描述

思路

代码

class Solution {
    public int[] singleNumbers(int[] nums) {
        int x = 0, y = 0, n = 0, m = 1;
        for(int num : nums)          
            n ^= num;
        while((n & m) == 0)           
            m <<= 1;
        for(int num: nums) {           
            if((num & m) != 0) x ^= num;  
            else y ^= num;              
        }
        return new int[] {x, y};          
}

第二题：剑指 Offer 56 - II. 数组中数字出现的次数 II

问题描述

在这里插入图片描述

思路

代码

class Solution {
    public int singleNumber(int[] nums) {
        Map<Integer, Integer> map = new HashMap();
        for (int i = 0; i < nums.length; i++) {
            int a = map.getOrDefault(nums[i], 0);
            map.put(nums[i], a + 1);
        }
        for (Integer a : map.keySet()) {
            if(map.get(a) == 1) return a;
        }
        return -1;
    }
}