260. Single Number III

最新推荐文章于 2025-08-19 21:22:03 发布

原创最新推荐文章于 2025-08-19 21:22:03 发布 · 220 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

149 篇文章

订阅专栏

本文介绍了一种使用异或操作解决特定数组问题的方法，该问题要求从一个整数数组中找出仅出现一次的两个元素。通过两次遍历数组并利用位运算的特性，能够有效地将这两个元素区分出来。

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

Given an array of numbers nums, in which exactly two elements appear only once and all the other elements appear exactly twice. Find the two elements that appear only once.
For example:
Given nums = [1, 2, 1, 3, 2, 5], return [3, 5].

一刷没ac
解题思路：和出现一次的数一样用了异或的性质，技巧在于先讲两个出现一次的异或计算出，然后找到第一个或者最后一个1，然后用这个特点对数组进行分组。

public class Solution {
    public int[] singleNumber(int[] nums) {
        int[] res = new int[2];
        if(nums == null || nums.length < 2) return res;
        int tmp = 0;
        for(int i : nums){
            tmp ^= i;
        }
        tmp &= -tmp;
        for(int i : nums){
            if((tmp & i) == 0) res[0] ^= i;
            else res[1] ^= i;
        }

        return res;
    }
}

public class Solution {
    public int[] singleNumber(int[] nums) {
        int[] res = new int[2];
        if(nums == null || nums.length < 2) return res;
        int tmp = 0;
        for(int i : nums){
            tmp ^= i;
        }
        tmp = Integer.highestOneBit(tmp);
        for(int i : nums){
            if((tmp & i) == 0) res[0] ^= i;
            else res[1] ^= i;
        }

        return res;
    }
}