leetcode 278: First Bad Version
解题思路: 类似二分查找,因为本题一定会存在解,所以开始时去除两个边界,left=2, right=n-1,middle = (left + right) / 2,如果middle是好的,left = middle + 1, 否则right = middle - 1,到最后时,left = right + 1,最早的版本一定在这两个里面。原题:You are a product manager a
原创
2016-10-24 10:55:05 ·
274 阅读 ·
0 评论