力扣2529.正整数的负整数的最大计数

阳光男孩01

已于 2024-10-28 13:59:19 修改

阅读量549

点赞数 4

文章标签： leetcode 算法数据结构

于 2024-06-10 14:47:40 首次发布

本文链接：https://blog.csdn.net/Pisasama/article/details/139576788

版权

力扣2529.正整数的负整数的最大计数

题目

在这里插入图片描述

题目解析及思路

题目要求对于一个非递减的数组，返回正整数数目和负整数数目的较大值

二分0找到正负整数的下标即可

range作用域下的lowerbound和upperbound可以只传数组
- lowerbound和upperbound默认返回第一个大于target的位置(指针) 而不是下标
- lowerbound(nums,0) - nums.begin() 可以返回target左边的元素个数

代码

class Solution {
public:
    int maximumCount(vector<int>& nums) {
        auto r1 = ranges::lower_bound(nums,0) - nums.begin();
        auto r2 = nums.end() - ranges::upper_bound(nums,0);
        return max(r1,r2);
    }
};