判断关键点位置的代码有问题

21detective 数组的处理 最后由 21detective 于2016年10月18日回复

  • 2 回答
  • 1.1k 浏览

第二个递归调用的函数参数个数都不对,明明是四个参数,却只写了三个,真不知道,这个结果是怎么来的?

  • 21detective 2016年10月18日 回答 #2楼
  • #1楼  @上海小胖 

    可是这个问题,明显不是用默认值啊。

    而且除了这个问题,这个代码还有其他问题啊。

    count初始值为-1,在根据关键点排序之后,注释写着有count+1个元素比关键点大,这个没错。但是,后面判断的时候用的却是count。

    这就说明,m指向的关键点这个元素是第count+2大的数,如果k=count的话那么执行else里面的返回m,然而m并不是第k大的啊,是count+2大的数啊,结果根本不对啊。

  • 0 评论