[leetCode刷题笔记]260. Single Number III

最新推荐文章于 2025-03-11 17:13:08 发布

原创最新推荐文章于 2025-03-11 17:13:08 发布 · 348 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用异或运算寻找数组中唯一两个不同整数的方法。通过先计算所有元素的异或总和，再利用该总和将数组分为两组，并分别计算每组的异或值，最终得到那两个唯一整数。

public class Solution {
    public int[] singleNumber(int[] nums) {
        int xor = 0;
        
        for (int num : nums) {
            xor ^= num;
        }
        
        xor &= -xor;
        
        int[] rets = {0, 0};
        
        for (int num : nums) {
            if ((num & xor) == 0) {
                rets[0] ^= num;
            }
            else {
                rets[1] ^= num;
            }
        }
        return rets;
    }
}