【二分查找】力扣 2529. 正整数和负整数的最大计数

一、题目

二、思路

• 基本的二分查找模板是进行查找大于等于 target 值的第一个位置。
• 统计负数个数转换为：查找 0 的位置。
• 统计正数个数转换为：数组总个数 - 查找 1 的位置。

三、题解

class Solution {public int maximumCount(int[] nums) {int n = nums.length;int neg = lowerBound(nums, 0);int pos = n - lowerBound(nums, 1); return Math.max(neg, pos);}public int lowerBound(int[] nums, int target) {int left = 0, right = nums.length - 1;while (left <= right) {int mid = left + (right - left)/2;if (nums[mid] < target) {left = mid + 1;} else {right = mid - 1;}}return left;}
}