leecode 力扣刷题 #278 第一个错误的版本 (简单)

#278：

你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。

假设你有 n 个版本 [1, 2, …, n]，你想找出导致之后所有版本出错的第一个错误的版本。

你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/first-bad-version

解题思路：

参考上一篇：leecode 力扣刷题 #704 二分查找 (简单)，先有个二分法的概念，(⁰▿⁰)，知道了它的套路，以后这类的题都可以这样写。

具体思路写在每行代码后面的 # 注释里，和上一篇有点不同的是：

1. 这题只要判断 true or false 就可以知道要取左边还是右边，所以可以不用分 mid = target 还是 > target 还是 < target 三种情况讨论。
2. 看题目的意思，list 固定从 1 到 n 递增，n会给，target也会给，就是说 target 一定存在，不需要额外加判断如果 left > right 这种不和逻辑的情况了。

实测：

# The isBadVersion API is already defined for you.
# @param version, an integer
# @return a bool
# def isBadVersion(version):

class Solution(object):
    def firstBadVersion(self, n):
        """
        :type n: int
        :rtype: int
        """
        left,right = 1,n
        while left < right: #相当于 while n > 1:
            mid = (left+right)/2 #相当于 mid = left + (right-left)/2，两句执行用时一样
            if isBadVersion(mid): #相当于 if mid == bad: 抓到bad，但不确定是不是最早出现的bad，所以要往前查一下，就把mid前一个作为right看看是不是，一个一个往前查的感觉
                right = mid
            else: #相当于 elif mid != bad: 没抓到，说明mid左半边的版本都是好的，继续右半边以上的版本才有坏的，也就是 mid < bad 的意思，继续往右逼近
                left = mid + 1
        return left #相当于left = right = 1，没有mid，所以会出错，但是给left或right都是一样的

leecode实测截图：


今天写得有点快，接下来是碎碎念时间 (平常没讲话都自言自语习惯了，戏精上身别管我)
其实就算年级越大我还是很年轻的，既然如此奖励自己吃个夜宵好了 (๑¯∀¯๑) ，
虽然下午打疫苗的时候护士小姐姐叫我左手叉腰，而我只叉到一个肥嘟嘟的肚子，
每天坐在实验室电脑面前一整天还要时不时熬夜或通宵，说不定哪天就猝死了，
死前吃个夜宵不过分吧！ヽ(゜▽゜　)－C<(/;◇;)/>[拖走]