中国做w7的网站,wordpress幻灯片名,wordpress登陆图标修改,北京感染人数最新消息题目#xff1a;
2529. 正整数和负整数的最大计数
给你一个按 非递减顺序 排列的数组 nums #xff0c;返回正整数数目和负整数数目中的最大值。
换句话讲#xff0c;如果 nums 中正整数的数目是 pos #xff0c;而负整数的数目是 neg #xff0c;返回 pos 和 neg二者中…题目
2529. 正整数和负整数的最大计数
给你一个按 非递减顺序 排列的数组 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 按 非递减顺序 排列。
进阶你可以设计并实现时间复杂度为 O(log(n)) 的算法解决此问题吗
解答
直接暴力法遍历数组0的整数即pos0的整数即neg最后比较两者大小大的返回
代码
class Solution {public int maximumCount(int[] nums) {int pos0;int neg0;for(int i0;inums.length;i){if(nums[i]0){neg;}else if(nums[i]0){pos;}}return Math.max(pos,neg);}
}
结果
