题目:
给你一个按 非递减顺序 排列的数组 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 。
分析:
这道题目要求分析一个非递减顺序排列的数组nums
,并返回数组中正整数和负整数的最大数量。这里有几个关键点需要注意:
-
非递减顺序排列:这意味着数组中的元素从左到右是不减的,即每个后续元素都不小于其前一个元素。这个特性对于解题不是直接必要的,但它告诉我们数组是有序的。
-
正整数和负整数的计数:题目要求我们找出正整数和负整数的数量,并返回这两个数中的最大值。这里有一个隐含的信息是0既不算正数也不算负数,所以在计数时应该忽略0。
-
返回的是数量的最大值:我们不需要关心具体的正数或负数是什么,只需要知道它们的数量。
解题思路
基于上述分析,我们可以得出一个直接且有效的解题方法:
-
遍历数组:由于数组是非递减顺序排列的,我们可以简单地遍历一遍数组,对正整数和负整数分别计数。
-
计数正负整数:对于数组中的每个元素,如果它大于0,我们就增加正整数的计数;如果它小于0,我们就增加负整数的计数。遇到0时,我们不做任何操作。
-
比较并返回最大值:遍历完成后,我们比较正整数和负整数的数量,返回较大的那个。
代码实现
class Solution {
public:int maximumCount(vector<int>& nums) {int posCount = 0; // 正整数的数量int negCount = 0; // 负整数的数量// 遍历数组,统计正负整数的数量for (int num : nums) {if (num > 0) {posCount++;} else if (num < 0) {negCount++;}// 注意:0不计入任何一方}// 返回正负整数数量的最大值return max(posCount, negCount);}
};