Java解决正整数和负整数的最大计数
01 题目
给你一个按 非递减顺序 排列的数组 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] <= 2000nums按 非递减顺序 排列。
02 知识点
- 遍历数组
- 二分查找
03 我的题解
public class erfen08 {public static void main(String[] args) {int[] nums= {5,20,66,1314};System.out.println(maximumCount(nums));}public static int maximumCount(int[] nums) {int pos=0;int neg=0;for (int i = 0; i < nums.length; i++) {if (nums[i]==0) {continue;}else if (nums[i]>0) {pos++;}else {neg++;}}return Math.max(pos, neg);}}