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多平台发布

相关推荐
嚣张农民21 小时前
推荐3个实用的760°全景框架
前端·vue.js·程序员
梓羽玩Python1 天前
推荐一款用了5年的全能下载神器:Motrix!全平台支持,不限速下载网盘文件就靠它!
程序员·开源·github
梓羽玩Python1 天前
这款一站式AI体验平台值得收藏起来!GPT-4o、GPT-4o Mini、Claude 3.5 Sonnet免费使用!
人工智能·程序员·设计
前端宝哥2 天前
10 个超赞的开发者工具,助你轻松提升效率
前端·程序员
XinZong2 天前
【VSCode插件推荐】想准时下班,你需要codemoss的帮助,分享AI写代码的愉快体验,附详细安装教程
前端·程序员
Goboy2 天前
0帧起步:3分钟打造个人博客,让技术成长与职业发展齐头并进
程序员·开源·操作系统
JaxNext2 天前
不选总统选配色,这一票投给 CSS logo
前端·css·程序员
程序员鱼皮3 天前
刚毕业,去做边缘业务,还有救吗?
计算机·程序员·互联网·求职·简历
WujieLi4 天前
独立开发沉思录周刊:vol18.AI 正在成为无处不在的基础设施
程序员·设计·创业
_祝你今天愉快4 天前
重学Android:从位运算到二进制表示(零)
算法·程序员