Java只出现一次的数字

题目要求

给你一个 非空 整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
示例 1 ：
输入：nums = [2,2,1]
输出：1
示例 2 ：
输入：nums = [4,1,2,1,2]
输出：4
示例 3 ：
输入：nums = [1]
输出：1

---

力扣原题
https://leetcode.cn/problems/single-number/

---

补充知识点

^ ：二进制数字异或，相同为0，不同为1
a ^ a = 0
o ^ a = a
a ^ b ^ a = a ^ a ^ b = b(满足交换律)

实现代码

public class Main {
    public static int onlyOnce(int[] array) {
        int tmp = 0;
        for (int i : array) {
            tmp ^= i;
        }
        return tmp;
    }

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

输出结果

4

---

觉得写的不错的话点个赞呗😊