260. 只出现一次的数字 III

题目

题解

题解一

  • 直接使用 HashSet 判断
java 复制代码
class Solution {
    public int[] singleNumber(int[] nums) {

        Set<Integer> set = new HashSet<>();
        for (int num : nums) {
            if (set.contains(num)) {
                set.remove(num);
            } else {
                set.add(num);
            }
        }
        int[] res = new int[2];
        int index = 0;
        for (Integer i : set) {
            res[index++] = i;
        }
        return res;
    }
}

题解二

  • 对数组所有元素求异或,得到的值为那两个不同元素的异或结果
  • 明确那两个数肯定不同,所以肯定有的位数异或后结果为 1
    • 假如第 x 位异或的结果为 1,即所有数的 x 位异或结果为 1
    • 找到 x 的最小值
  • 现在数组中只有两类数:x 位为 0 的,和 x 位为 1 的,并且这两个不同的数的 x 位还不同
  • 通过 & 操作,将数组氛围两类
  • 最后问题拆解为 136.只出现一次的数字
java 复制代码
class Solution {
    public int[] singleNumber(int[] nums) {

        // 两个不同数的异或值
        int tmp = 0;
        for (int num : nums) {
            tmp = tmp ^ num;
        }
        // 两个数不同,tmp 肯定不为 0,得到最后为 1 的位
        // 4  -> 100
        // -4 -> 11111111111111111111111111111100
        // 4 & -4 -> 100
        int fg = tmp & -tmp;

        // 数组里面所有数的该位要么是 0,要么是 1,且与运算之后最终结果是 1
        int res1 = 0;
        int res2 = 0;
        for (int num : nums) {
            if ((num & fg) == 0) {
                res1 = res1 ^ num;
            } else {
                res2 = res2 ^ num;
            }
        }
        return new int[]{res1, res2};
    }

}

本文由mdnice多平台发布

相关推荐
挖掘狂人5 小时前
AI 三分钟写完的代码,你凭什么敢直接上线?
人工智能·程序员·ai编程
codigger5 小时前
AI 三分钟写完的代码,你凭什么敢直接上线?
ai·程序员·编程·ai编程·#人工智能
SimonKing5 小时前
零 OCR 依赖!Firecrawl 这个 Rust 库把 Word / PPT / Excel 全变成 Markdown
java·后端·程序员
进击的丸子1 天前
1126B的Demo实操——虹软ArcFace SDK(RV1126BP ARM64 V5.0)交叉编译与运行指南
人工智能·程序员·代码规范
SimonKing1 天前
给Deepseek Harness装上插件市场,从此插件无忧
java·后端·程序员
得物技术1 天前
从研发经验到团队知识:Akashic知识工程实践|得物技术
数据库·程序员·架构
华洛2 天前
【揭秘】深度拆解 WorkBuddy 产品能力的实现逻辑
程序员·产品经理·产品
程序员cxuan2 天前
推荐 10 个 WorkBuddy 中的邪修用法
人工智能·后端·程序员
AI前端工程狮2 天前
我把 MCP 长任务拆成三个工具,token 账单涨了 7 倍
javascript·人工智能·程序员
程序员cxuan2 天前
GPT-6.2 Astra 发布了,但口碑崩了。。。
人工智能·后端·程序员