0
点赞
收藏
分享

微信扫一扫

异或算法(1)

千妈小语 2022-01-31 阅读 91

异或算法 1


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

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

相关推荐

0 条评论