python first bad version

请问地里：谁能解释一下这个Python code里bisect的用法，或哪位有更好的解法。
class Solution(object):
    def firstBadVersion(self, n):
        """
        :type n: int
        :rtype: int
        """

        class Wrap:
            def __getitem__(self, i):
                return isBadVersion(i)
        return bisect.bisect(Wrap(), False, 0, n)

先谢过，我加大米给大家

这很简单。bisect那句话的意思是：如果把badVersion和非badVersion的历史序列想象成一个数组的话（本来不是数组，但是可以用Wrap类来当作它是），那么在这个数组中从0到n，寻找第一个非False的位置。

这方法已经很难再简洁了，不过面试的话我建议你还是自己implement二分搜索为好。

这代码真的厉害了....

bisect 的实现: https://hg.python.org/cpython/file/2.7/Lib/bisect.py

stellari 发表于 2017-1-31 12:49
这很简单。bisect那句话的意思是：如果把badVersion和非badVersion的历史序列想象成一个数组的话（本来不是 ...

佩服佩服 谢谢谢谢