Single Number

Single Number

question：

要求我们找到peak，就是比两边都大的元素

首先找到中间结点mid，如果大于两边则返回，如果左节点比mid大，在左边找，因为num【mid-1】一定大于num【mid】，如果mid-2《=mid-1 那么mid-1就是peak。