Advertisement
imashutosh51

Find first and Last position of Element in sorted array

Oct 6th, 2022
43
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.50 KB | None | 0 0
  1. class Solution {
  2. public:
  3.     vector<int> searchRange(vector<int>& nums, int target) {
  4.         vector<int> ans;
  5.         vector<int>::iterator l, r;
  6.         l=lower_bound(nums.begin(),nums.end(),target);
  7.         r=upper_bound(nums.begin(),nums.end(),target);
  8.         if(l==nums.end() || nums[l-nums.begin()]!=target || l==r){
  9.             ans.push_back(-1);ans.push_back(-1); return ans;
  10.         }
  11.         ans.push_back(l-nums.begin());
  12.         ans.push_back(r-nums.begin()-1);
  13.         return ans;
  14.     }
  15. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement