Back to Leetcode

Readme

Binary_Search/1283.Find-the-Smallest-Divisor-Given-a-Threshold/Readme.md

latest230 B
Original Source

1283.Find-the-Smallest-Divisor-Given-a-Threshold

典型的二分搜值。猜测一个divisor的答案k,如果所有nums[i]/k的商的和大于threshold,那么除数太小,说明需要往大猜;否则需要往小猜。