Single Number

xiaoxiao2021-02-28  32

Single Number

question: 要求我们找到peak,就是比两边都大的元素 首先找到中间结点mid,如果大于两边则返回,如果左节点比mid大,在左边找,因为num【mid-1】一定大于num【mid】,如果mid-2《=mid-1 那么mid-1就是peak。
转载请注明原文地址: https://www.6miu.com/read-850073.html

最新回复(0)