设计图片素材网站有哪些,wordpress首个段落摘要,国外做网站侵权,wordpress教程网主题1. 题目
给你一个整数数组 nums 和一个正整数 threshold #xff0c;你需要选择一个正整数作为除数#xff0c;然后将数组里每个数都除以它#xff0c;并对除法结果求和。
请你找出能够使上述结果小于等于阈值 threshold 的除数中 最小 的那个。
每个数除以除数后都向上取…1. 题目
给你一个整数数组 nums 和一个正整数 threshold 你需要选择一个正整数作为除数然后将数组里每个数都除以它并对除法结果求和。
请你找出能够使上述结果小于等于阈值 threshold 的除数中 最小 的那个。
每个数除以除数后都向上取整比方说 7/3 3 10/2 5 。
题目保证一定有解。
示例 1
输入nums [1,2,5,9], threshold 6
输出5
解释如果除数为 1 我们可以得到和为 17 1259。
如果除数为 4 我们可以得到和为 7 (1123) 。如果除数为 5 和为 5 (1112)。示例 2
输入nums [2,3,5,7,11], threshold 11
输出3示例 3
输入nums [19], threshold 5
输出4提示
1 nums.length 5 * 10^4
1 nums[i] 10^6
nums.length threshold 10^6来源力扣LeetCode 链接https://leetcode-cn.com/problems/find-the-smallest-divisor-given-a-threshold 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
class Solution { // C
public:int smallestDivisor(vectorint nums, int threshold) {int i, l 1, r 1000000, mid, sum;while(l r){mid l((r-l)1);sum 0;for(i 0; i nums.size(); i)sum ceil(nums[i]/double(mid));if(sum threshold)//分母太小了l mid1;//放大elser mid;}return l;}
};76 ms 19.3 MB
class Solution: # py3def smallestDivisor(self, nums: List[int], threshold: int) - int:l, r 1, 1000000n len(nums)while l r:mid l((r-l)1)sum 0for i in range(n):sum ceil(nums[i]/mid)if sum threshold:l mid1else:r midreturn l580 ms 19.2 MB
