34. 在排序数组中查找元素的第一个和最后一个位置
1 class Solution 2 { 3 public: 4 vector<int> searchRange(vector<int>& nums, int target) 5 { 6 auto it = find(nums.begin(),nums.end(),target); 7 if(it == nums.end()) return {-1,-1}; 8 auto b = lower_bound(nums.begin(),nums.end(),target) - nums.begin(); 9 auto e = upper_bound(nums.begin(),nums.end(),target) - nums.begin(); 10 return {b,e - 1}; 11 } 12 };
    Mamba never out
 
                    
                     
                    
                 
                    
                
 
                
            
         
         浙公网安备 33010602011771号
浙公网安备 33010602011771号