Java解决正整数和负整数的最大计数

Java解决正整数和负整数的最大计数

01 题目

给你一个按 非递减顺序 排列的数组 nums ,返回正整数数目和负整数数目中的最大值。

  • 换句话讲,如果 nums 中正整数的数目是 pos ,而负整数的数目是 neg ,返回 posneg二者中的最大值。

注意: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] <= 2000
  • nums非递减顺序 排列。

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);
		
    }

}

你可能感兴趣的:(蓝桥杯,java,算法,数据结构)