每日一题（leetcode2529）：正整数和负整数的最大计数--二分法

因为需要O（logn）的复杂度，所以考虑使用二分法，先找到负数里面的最大下标（初始值定为-1），再找到第一个正数的下标（初始值定为数组长度值）。最后求出个数并进行比较即可。

class Solution {
public:
    int maximumCount(vector<int>& nums) {
        int pos1=-1;
        int pos2=nums.size();
        int left=0;
        int right=nums.size()-1;
        int mid=0;
        //找最后一个负数
        while(left<=right){
            mid=(left+right)/2;
            if(nums[mid]>=0){
                right=mid-1;
            }
            else{
                pos1=mid;
                left=mid+1;
            }
        }
        //找第一个正数
        left=0;
        right=nums.size()-1;
        while(left<=right){
            mid=(left+right)/2;
            if(nums[mid]<=0){
                left=mid+1;
            }
            else{
                pos2=mid;
                right=mid-1;
            }
        }
        int num_fu=pos1+1;
        int num_zheng=nums.size()-1-pos2+1;
        return max(num_fu,num_zheng) ;
    }
};