因为需要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) ;}
};