全部评论 1

  • 错啦,一个非零数字和0查询也会返回0,此时不能说明其他两个都是0

    我的想法是像你这样比较n-1次,保证1 - 2n-2 的位置是一个0一个非0,然后把位置2n(或2n-1)与位置1和2都查询一遍,你想一下这样就可以保证得到0了

    昨天 来自 广东

    1
    • 呃呃我表述有问题,不能说保证1 - 2n-2的位置是一个0一个非0,但是需要这个检测的信息

      昨天 来自 广东

      1
    • 就是说需要分类讨论,但是两种情况这种策略都能成立

      昨天 来自 广东

      0
    • 草再也不胡了

      昨天 来自 广东

      0

热门讨论