给你一个按 非递减顺序 排列的数组 nums
,返回正整数数目和负整数数目中的最大值。
- 换句话讲,如果
nums
中正整数的数目是pos
,而负整数的数目是neg
,返回pos
和neg
二者中的最大值。
注意:0
既不是正整数也不是负整数。
示例 1:
输入:nums = [-2,-1,-1,1,2,3] 输出:3 解释:共有 3 个正整数和 3 个负整数。计数得到的最大值是 3 。
示例 2:
输入:nums = [-3,-2,-1,0,0,1,2] 输出:3 解释:共有 2 个正整数和 3 个负整数。计数得到的最大值是 3 。
示例 3:
输入:nums = [5,20,66,1314] 输出:4 解释:共有 4 个正整数和 0 个负整数。计数得到的最大值是 4 。
提示:
1 <= nums.length <= 2000
-2000 <= nums[i] <= 2000
nums
按 非递减顺序 排列。
class Solution {
public int maximumCount(int[] nums) {
int n=nums.length;
int l=0,r=n-1,m=0;
int ans1=-1;
// 使用二分法找最后一个负数的位置
while(l<=r){
m=l+(r-l)/2;
if(nums[m]<0){
ans1=m;
l=m+1;
}else{
r=m-1;
}
}
l=0;
r=n-1;
m=0;
int ans2=-1;
//使用二分法找第一个正数的位置
while(l<=r){
m=l+(r-l)/2;
if(nums[m]>0){
ans2=m;
r=m-1;
}else{
l=m+1;
}
}
//计算负整数和正整数的数量
int ne = (ans1 == -1) ? 0 : ans1 + 1;
int po = (ans2 == -1) ? 0 : n - ans2;
return Math.max(ne, po);
}
}