137. 只出现一次的数字 II

题目

题解

方法一

  • 直接用哈希表出现 3 次则从哈希表移除,最后剩下的就是结果
java 复制代码
class Solution {
    public int singleNumber(int[] nums) {

        Map<Integer, Integer> map = new HashMap<>();
        for (int num : nums) {
            Integer integer = map.getOrDefault(num, 0);
            if (integer == 2) {
                map.remove(num);
            } else {
                map.put(num, integer + 1);
            }
        }
        for (Integer i : map.keySet()) {
            return i;
        }
        return 0;
    }
}

方法二

  • 其余元素都出现三次,其中某个元素只出现一次,将每个元素都转化为二进制,则可能的结果为 4 个数都相同或者 3 个数都相同
  • 同一位结果可能为 0000111100011110
  • 通过位运算得出所有该位的和,对 3 进行取模则得出结果数字该位的值
java 复制代码
class Solution {
    public int singleNumber(int[] nums) {
        int res = 0;
        for (int i = 0; i < 32; i++) {
            int sum = 0;
            for (int num : nums) {
                // 最后一位的值
                sum += num >> i & 1;
            }
            // 将不同的数补到 res 后面
            res |= sum % 3 << i;
        }
        return res;
    }
}

本文由mdnice多平台发布

相关推荐
xhbh6661 小时前
不止是DELETE:MySQL多表关联删除的JOIN语法实战详解
数据库·mysql·程序员·mysql删除语句
文心快码BaiduComate2 小时前
WAVE SUMMIT深度学习开发者大会2025举行 文心大模型X1.1发布
前端·后端·程序员
文心快码BaiduComate3 小时前
文心快码升级至3.5S版本,强化多智能体自协同能力
前端·后端·程序员
CodeSheep5 小时前
稚晖君又开始摇人了,有点猛啊!
前端·后端·程序员
app出海创收老李5 小时前
海外独立创收日记(1)-我是如何从0到1在Google Play获得睡后被动收入的?
android·程序员
大模型教程16 小时前
12天带你速通大模型基础应用(一)Prompt提示词工程
程序员·llm·agent
大模型教程21 小时前
12天带你速通大模型基础应用(二)自动化调优Prompt
程序员·llm·agent
AI大模型21 小时前
无所不能的Embedding(02) - 词向量三巨头之FastText详解
程序员·llm·agent
SimonKing21 小时前
Apache Commons Math3 使用指南:强大的Java数学库
java·后端·程序员
AI大模型21 小时前
无所不能的Embedding(03) - word2vec->Doc2vec[PV-DM/PV-DBOW]
程序员·llm·agent