算法异或 偶数数组中找到一个唯一奇数

Posted 2021-11-02 九师兄

文章目录

• 1.概述
• 2.扩展

1.概述

题目如下：已知一个数组中，只有一个数字出现奇数次，其他数字出现偶数次，如何找到这个奇数的数字，而且要求尽量简单，而且时间复杂度为O(n)

/**
     * 测试点： 已知一个数组中，只有一个数字出现奇数次，其他数字出现偶数次，如何找到这个奇数的数字，而且要求尽量简单
     *      而且时间复杂度为O(n)
     *
     * 一路异或下去，就得到了这个值。
     */
    @Test
    public void anOddNumber(