aboutsummaryrefslogtreecommitdiff
path: root/find_first_last_array.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'find_first_last_array.cpp')
-rw-r--r--find_first_last_array.cpp22
1 files changed, 0 insertions, 22 deletions
diff --git a/find_first_last_array.cpp b/find_first_last_array.cpp
deleted file mode 100644
index 7f5f989..0000000
--- a/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;
- }
-};