异或算法(1)

异或算法(1)

异或算法 1
给你一个长度为 n 的数组，其中只有一个数字出现了奇数次，其它均出现偶数次。问如何找到这个数字。

public int find(int[] nums) {
    int result = nums[0];
    for (int i = 1; i < nums.length; i++) {
        result ^= nums[i];
    }
    return result;
}