287.寻找重复数

思路：二分查找

class Solution(object):
    def findDuplicate(self, nums):
        low = 0
        high = len(nums)-1
        while lowmid:
                high = mid
            else:
                low = mid+1
        return low