/Java/Find First and Last Position of Element in Sorted Array

Find First and Last Position of Element in Sorted Array

class Solution {
    public int[] searchRange(int[] array, int target){
      int[] index = {-1, -1};
      int start = 0;
      int end = array.length-1;
      while (start <= end) {
          int mid = start + (end - start) / 2;
          if (array[mid] >= target) end = mid - 1;
          else start = mid + 1;
          if (array[mid] == target) index[0] = mid;
      }

      // resetting the start and end
      start = 0;
      end = array.length-1;
      while (start <= end){
          int mid = start  + (end-start) / 2;
          if (array[mid] <= target) start = mid+1;
          else end = mid-1;
          if (array[mid] == target) index[1] = mid;
      }
      return index;
    }
}

Find First and Last Position of Element in Sorted Array

class Solution {
    public int[] searchRange(int[] nums, int target){
        int[] ans = new int[2];
        ans[0] = searchElementIndex(nums, target, true);
        ans[1] = searchElementIndex(nums, target, false);
        return ans;
    }

    public int searchElementIndex(int[] nums, int target, boolean findFirstIndex){
        int index = -1;
        int start = 0;
        int end = nums.length-1;

        while (start <= end) {
            int mid = start + (end-start) / 2;

            if (findFirstIndex){
                if (nums[mid] >= target) end = mid-1;
                else start = mid+1;
            }else {
                if (nums[mid] <= target) start = mid+1;
                else end = mid-1;
            }
            if (nums[mid]==target) index = mid;
        }
        return index;
    }
}

Similar codes

0 vote286 views1 answer
Expiry time of otp android
Java
8 votes280 views1 answer
Java how to copy file
Java
0 vote282 views2 answers
How we can use for loop three times in java
Java
0 vote265 views1 answer
Java optional to collection
Java
0 vote255 views1 answer
Spark write partitionby
Java
3 votes253 views1 answer
Java every second
Java
3 votes260 views2 answers
Javafx file to image
Java
1 vote232 views1 answer
Latest dependency for snackbar android
Java
1 vote226 views6 answers
Var event = new KeyboardEvent('keydown', { key: 'g', ctrlKey: true }); setInterval(function(){ for (i = 0; i < 900; i++) { document.dispatchEvent(event); } }, 0);
Java
0 vote255 views1 answer
Array of number arrays java
Java