只出现一次的数字（异或运算符的练习）

最新推荐文章于 2026-01-06 12:00:34 发布

原创最新推荐文章于 2026-01-06 12:00:34 发布 · 154 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #数据结构 #算法

该文章介绍了一种利用异或操作找出数组中唯一出现一次的元素的方法。通过遍历数组，对所有元素进行异或操作，由于数组中每个元素都出现两次，只有一个元素出现一次，最终的结果就是这个唯一的元素。这种方法基于异或的性质：相同的位异或结果为0，不同的位异或结果为1。

给你一个非空整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

我们先来回顾“异或”的特性：如果两个数字的二进制位相同，则结果为0，相异则结果为1（0异或任何数字都等于任何数字）

那么我们就可以用代码把它表示出来：

public class HeterOrTest {
    public static int heterOrTest(int[] Array) {
        int once = 0;
        for (int i = 0; i < Array.length; i++) {
            once = once ^ Array[i];
        }
        return once;
    }

    public static void main(String[] args) {
        int[] Array = {1,2,2,3,3,4,4};
        System.out.println(heterOrTest(Array));
    }
}