力扣 咒语和药水的成功对数 二分 lowerbound

Problem: 2300. 咒语和药水的成功对数

👩‍🏫 参考题解

class Solution {public int[] successfulPairs(int[] a, int[] b, long t) {int n = a.length, m = b.length;int[] ans = new int[n];Arrays.sort(b);for (int i = 0; i < n; i++) {double cur = t * 1.0 / a[i];int l = 0;int r = m -1;while(l < r){ // 找到第一个 >= cur 的下标int mid = l + (r - l) / 2;if(b[mid] >= cur) r = mid;else l = mid + 1;;}// 特判是因为可能没有 >= cur 的值if(b[r] * 1L * a[i] >= t)// 注意开 Longans[i] = m - r;}return ans;}
}