page contents
首页 问答
正文

腾讯笔试题：找出1到10w中没有出现的两个数字 有1到10w这10w个数，去除2个并打乱次序，如何找出那两个数？

轩辕小不懂 发布于 2021-06-07 16:55
阅读 662
收藏 0
答案 1
分类：面试与就业
  • 面试题
    • 默认排序 时间排序
    972
    Pack
    Pack

    申请10w个bit的空间，每个bit代表一个数字是否出现过。

    开始时将这10w个bit都初始化为0，表示所有数字都没有出现过。

    然后依次读入已经打乱循序的数字，并将对应的bit设为1。

    当处理完所有数字后，根据为0的bit得出没有出现的数字。

    首先计算1到10w的和，平方和。

    然后计算给定数字的和，平方和。

    两次的到的数字相减，可以得到这两个数字的和，平方和。

    所以我们有

    x + y = n

    x^2 + y^2 = m

    解方程可以得到x和y的值。

    请先 登录 后评论
    轩辕小不懂
    1 关注
     
    轩辕小不懂
    提出于 2021-06-07 16:55
    全部

    轩辕小不懂 的其他提问

    类似问题

    统计在一个队列中的数字，有多少个正数，多少个负数？
    1 回答
    662 阅读
    给一个数 N，把 2 到 N 之间的素数输出出来？
    1 回答
    662 阅读
    AngularJS和React、Vue有什么区别？结合开发经历描述
    0 回答
    662 阅读
    用 Java 语言实现，在给出的数组中，删除重复项？
    0 回答
    662 阅读
    编写一个递归函数，接收一个数组和一个回调函数（Callback Function），如果该数组的值从该回调函数，返回 True，否则返回 False？
    1 回答
    662 阅读
    编写一个递归函数，接收一个单词数组，并返回一个包含所有大写单词的数组？
    1 回答
    662 阅读