leetcode2529-正整数和负整数的最大计数

题目:

给你一个按 非递减顺序 排列的数组 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，并返回数组中正整数和负整数的最大数量。这里有几个关键点需要注意：

1. 非递减顺序排列：这意味着数组中的元素从左到右是不减的，即每个后续元素都不小于其前一个元素。这个特性对于解题不是直接必要的，但它告诉我们数组是有序的。

2. 正整数和负整数的计数：题目要求我们找出正整数和负整数的数量，并返回这两个数中的最大值。这里有一个隐含的信息是0既不算正数也不算负数，所以在计数时应该忽略0。

3. 返回的是数量的最大值：我们不需要关心具体的正数或负数是什么，只需要知道它们的数量。

解题思路

基于上述分析，我们可以得出一个直接且有效的解题方法：

• 遍历数组：由于数组是非递减顺序排列的，我们可以简单地遍历一遍数组，对正整数和负整数分别计数。

• 计数正负整数：对于数组中的每个元素，如果它大于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);
    }
};