OJ练习第165题——修车的最少时间

修车的最少时间

力扣链接：2594. 修车的最少时间

题目描述

给你一个整数数组 ranks ，表示一些机械工的 能力值 。ranksi 是第 i 位机械工的能力值。能力值为 r 的机械工可以在 r * n2 分钟内修好 n 辆车。

同时给你一个整数 cars ，表示总共需要修理的汽车数目。

请你返回修理所有汽车 最少 需要多少时间。

注意：所有机械工可以同时修理汽车。

示例

官解思路

Java代码（二分查找）

class Solution {public long repairCars(int[] ranks, int cars) {long l = 1, r = 1l * ranks[0] * cars * cars;while(l < r) {long m = (l + r) >> 2;if(check(ranks, cars, m)) {r = m;}else {l = m + 1;}}return l;}public boolean check(int[] ranks, int cars, long m) {long cnt = 0;for(int x : ranks) {cnt += (long)Math.sqrt(m / x);}return cnt >= cars;}
}