金融企业网站模板新网站友链

题目：给你一个按 非递减顺序 排列的数组 nums ，返回正整数数目和负整数数目中的最大值。

• 换句话讲，如果 nums 中正整数的数目是 pos ，而负整数的数目是 neg ，返回 pos 和 neg二者中的最大值。

注意：0 既不是正整数也不是负整数。

思路：灵神 闭区间写法，>= > < <=转化

代码：

class Solution {public int maximumCount(int[] nums) {int posi  = lowerBound(nums, 1);int nega = lowerBound(nums, 0) - 1;return Math.max(nega + 1, nums.length - posi);}private 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;}
}

性能：

时间复杂度o（logn）

空间复杂度o（1）