用户头像

发起人：高聪 初入职场

回复 ( 4 )

  1. 匿名用户
    匿名用户 管理大师
    0
    举报 回复
    理由
    举报 取消

    只有一个数字出现奇数次，数字的总个数为何会是偶数？

  2. radiohead
    radiohead 初入职场
    0
    举报 回复
    理由
    举报 取消

    从第一个数开始，一直异或到最后一个数，剩下的值是几 结果就是几 当然，这个方法只适用于只有一个数奇数的情况。

  3. 林达意
    林达意 初入职场
    0
    举报 回复
    理由
    举报 取消

    bitmap映射10亿个数。初始置0。向对应位异或1。奇数次异或1后结果仍为1。偶数次异或1后为0。0~10亿的数，128M内存足以表示了。全部过完就知道仅剩的1在哪，就是那个数字。时间复杂度O(n)

    ———

    看到 @通信员小王的答案……果然自己还是思维定势了……他的更好一些~

  4. 用户头像
    秦大爷 初入职场
    0
    举报 回复
    理由
    举报 取消

    转换成字符串啊，数据库啥的，别占着内存

我来回答

Captcha 点击图片更换验证码