leetcode1283

class Solution:
    def smallestDivisor(self, nums: 'List[int]', threshold: int) -> int:
        n = len(nums)
        nums = sorted(nums)
        l,h = 1,nums[n-1]
        target = h
        while l <= h:
            mid = l + (h - l) // 2
            r = 0
            for i in range(n):
                cur = nums[i]
                fix = 0#本题计算商的时候会向上进1，因此如果余数不为0，则商要+1
                if cur % mid != 0:
                    fix += 1#余数不为0，商要+1
                r += cur // mid + fix
            if r <= threshold:
                target = mid
                h = mid - 1
            else:#r > threshold
                l = mid + 1
        return target

算法思想：二分查找。

从1到nums中的最大值，作为左右边界。进行二分查找。

target默认为nums中的最大值，这样保证除数之和最小。(此时r=1 * n)

每次以mid作为除数计算目标值，并根据目标值与threshold的比较，进行二分查找。

注意第7行的判断条件是 l <= h。