sorting and searching 二分查找法

class Solution:
    def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None:
        """
        Do not return anything, modify nums1 in-place instead.
        """
        nums1[m:] = nums2
        nums1.sort()

class Solution:
    def merge(self,nums1:List[int],m:int,nums2:List[int],n:int) ->None
        nums1[m:] = nums2
        nums1.sort()

二分查找法

class Solution:
    def firstBadVersion(self, n: int) -> int:
        i, j = 1, n
        while i <= j:
            # 向下取整除法计算中点 m 
            m = (i + j) // 2
            # 若 m 是错误版本，则最后一个正确版本一定在闭区间 [i, m - 1]
            if isBadVersion(m): j = m - 1
            # 若 m 是正确版本，则首个错误版本一定在闭区间 [m + 1, j]
            else: i = m + 1
        # i 指向首个错误版本，j 指向最后一个正确版本
        return i

class Solution:
    def firstBadVersion(self,n:int) -> int:
        i,j =1,n
        while i<= j:
            #向下取整除法计算中点m
            m =(i+j)//2
            #若m是错误版本，则最后一个正确版本一定在
            if isBadVersion(m): j=m-1
            else: i =m+1
        return i

class Solution:
    def firstBadVersion(self,n:int) -> int:
        i,j =1,n
        while i<=j:
            m= (i+j)//2
            if isBadVersion(m): j=m-1
            else: i=m+1
        return i