Given an array nums sorted in non-decreasing order, return the maximum between the number of positive integers and the number of negative integers.
nums is pos and the number of negative integers is neg, then return the maximum of pos and neg.Note that 0 is neither positive nor negative.
Example 1:
Input: nums = [-2,-1,-1,1,2,3] Output: 3 Explanation: There are 3 positive integers and 3 negative integers. The maximum count among them is 3.
Example 2:
Input: nums = [-3,-2,-1,0,0,1,2] Output: 3 Explanation: There are 2 positive integers and 3 negative integers. The maximum count among them is 3.
Example 3:
Input: nums = [5,20,66,1314] Output: 4 Explanation: There are 4 positive integers and 0 negative integers. The maximum count among them is 4.
Constraints:
1 <= nums.length <= 2000-2000 <= nums[i] <= 2000nums is sorted in a non-decreasing order.
class Solution {
public int maximumCount(int[] nums) {
int lastnegIndex= lastNegative(nums) +1 ;
int firtposIndex = nums.length - firstPositive(nums);
return Math.max(lastnegIndex , firtposIndex);
}
public int lastNegative(int[] nums){
int start = 0 ;
int end = nums.length-1 ;
int ans = -1 ;
while(start<=end){
int mid = (start + end)/2;
if(nums[mid]<0){
ans = mid ;
start = mid+1 ;
}else{
end = mid-1 ;
}
}
return ans ;
}
public int firstPositive(int[] nums){
int start = 0 ;
int end = nums.length-1;
int ans = nums.length;
while(start<=end){
int mid = (start + end )/2;
if(nums[mid]>0){
ans=mid;
end=mid-1;
}else{
start = mid+1 ;
}
}
return ans ;
}
}
Office:- 660, Sector 14A, Vasundhara, Ghaziabad, Uttar Pradesh - 201012, India
