第29天(中等题 二分查找)

打卡第二十九天
2道中等题

题目:

思路:二分查找

代码:

class Solution {
public:int smallestDivisor(vector<int>& nums, int threshold) {auto check = [&] (int m) -> bool{int sum = 0;for(int x : nums){// 遍历数组中的每个元素sum += (x + m - 1) / m;// 计算x除以m的向上取整结果if(sum > threshold){// 如果当前总和已经超过阈值，提前返回falsereturn false;}}return true;};int left = 0,right = ranges::max(nums);// 初始化二分查找的左右边界while(left + 1 < right){// 二分查找：当left和right相差1时停止int mid = left + (right - left) / 2;(check(mid) ? right : left) = mid;// 如果mid满足条件，说明答案在左半部分，否则在右半部分}return right;}
};

耗时≈一小时 明天继续