#2529

Maximum Count of Positive Integer and Negative Integer

newbie · 240 · lc easy +18 · verified · 74.3% accepted · 1,567 likes · top 85%

Description

Given a non-decreasing sorted array nums, count the number of positive integers (pos) and the number of negative integers (neg) — note that 0 counts as neither. Return max(pos, neg).

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.

Code

1
2
3