diff options
Diffstat (limited to 'other/find_first_last_array.cpp')
-rw-r--r-- | other/find_first_last_array.cpp | 22 |
1 files changed, 0 insertions, 22 deletions
diff --git a/other/find_first_last_array.cpp b/other/find_first_last_array.cpp deleted file mode 100644 index 7f5f989..0000000 --- a/other/find_first_last_array.cpp +++ /dev/null @@ -1,22 +0,0 @@ -#include "leetcode.h" - -class Solution { -public: - vector<int> searchRange(vector<int> &nums, int target) { - int tLeft = find(target, nums); - if (tLeft == nums.size() || nums[tLeft] != target) - return {-1, -1}; - return {tLeft, find(target + 1, nums, tLeft) - 1}; - } - int find(int target, vector<int> arr, int left = 0) { - int right = arr.size() - 1; - while (left <= right) { - int mid = left + right >> 1; - if (arr[mid] < target) - left = mid + 1; - else - right = mid - 1; - } - return left; - } -}; |