Sync LeetCode submission - Find First and Last Position of Element in Sorted Array (java)

thatbeautifuldream · thatbeautifuldream · commit 172117f63cc2 · 2021-09-12T19:56:01.000Z
diff --git a/practice/problems/find_first_and_last_position_of_element_in_sorted_array/solution.java b/practice/problems/find_first_and_last_position_of_element_in_sorted_array/solution.java
@@ -0,0 +1,40 @@
+class Solution {
+    public int[] searchRange(int[] nums, int target) {
+        int[] ans = {-1,-1};
+        int start = 0;
+        int end = nums.length - 1;
+        //to find first index
+        while(start <= end) {
+            int mid = start + (end - start)/2;
+            if(nums[mid] == target) {
+                ans[0] = mid;
+                //continue searching left
+                end = mid - 1;
+            }
+            else if(nums[mid] > target) {
+                end = mid - 1;
+            }
+            else {
+                start = mid + 1;
+            }
+        }
+        //to find last index
+        start = 0;
+        end = nums.length - 1;
+        while(start <= end) {
+            int mid = start + (end - start)/2;
+            if(nums[mid] == target) {
+                ans[1] = mid;
+                //continue searching right
+                start = mid + 1;
+            }
+            else if(nums[mid] > target) {
+                end = mid - 1;
+            }
+            else {
+                start = mid + 1;
+            }
+        }
+        return ans;
+    }
+}
