zoukankan      html  css  js  c++  java
  • leetcode-easy-sorting and searching- 278 First Bad Version

    mycode  96.42

    # 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
            """
            l , r = 1 , n
            while l < r:
                mid = (l + r)//2
                if isBadVersion(mid):
                    r = mid
                else:
                    l = mid + 1
            return l

    参考

    # 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
            """
            
            l, r = 1, n
            
            while l <= r:
                mid = (l + r) // 2
                if isBadVersion(mid):
                    r = mid - 1
                else:
                    l = mid + 1
            return l
  • 相关阅读:
    抽象工厂模式
    工厂方法模式
    简单工厂模式
    Zuul
    Turbine
    Hystrix
    Feign
    Ribbon
    Eureka
    @MappedSuperclass的作用
  • 原文地址:https://www.cnblogs.com/rosyYY/p/10998490.html
Copyright © 2011-2022 走看看