给你一个整数数组 ranks ,表示一些机械工的 能力值 。ranksi 是第 i 位机械工的能力值。能力值为 r 的机械工可以在 r * n * n 分钟内修好 n 辆车。
同时给你一个整数 cars ,表示总共需要修理的汽车数目。
请你返回修理所有汽车 最少 需要多少时间。
解题思路:假设有一个时间为t。这个t时间内所有修理工所修理的车辆的总数大于给定的cars。那个这个时间的取值区间为0~ranks[0] * n * n之间。获取了t的区间,那么就可以使用二分法取值最小的t。
注意点:我们需要注意的是,一个修理工在t时间内所维修的车辆数必须是个整数,而且这个整数必须是向下取整的。
function repairCars(ranks: number[], cars: number): number {
let left = 0,
right = ranks[0] * cars * cars;
while(left < right){
const middle = Math.floor((left + right) / 2);
const fixerTotoalCars = ranks.reduce((pre,r) => {
return pre + Math.floor(Math.sqrt(middle / r));
},0);
if(fixerTotoalCars >= cars){
right = middle;
}else{
left = middle + 1;
}
}
return right;
};