Breaking News: Grepper is joining You.com. Read the official announcement!

Find First and Last Position of Element in Sorted Array

Prabhu Kiran Konda answered on January 13, 2022 Popularity 10/10 Helpfulness 2/10

answer Find First and Last Position of Element in Sorted Array

related Find First and Last Position of Element in Sorted Array

Find First and Last Position of Element in Sorted Array

Comment

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;
    }
}

Popularity 10/10 Helpfulness 2/10 Language java

Source: Grepper

Tags: element find java position

Link to this answer
Share Copy Link

Contributed on Jan 13 2022

Prabhu Kiran Konda

0 Answers Avg Quality 2/10

Closely Related Answers

Find First and Last Position of Element in Sorted Array

Comment

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;
    }
}

Popularity 9/10 Helpfulness 2/10 Language java

Source: Grepper

Tags: element

Link to this answer
Share Copy Link

Contributed on Jan 13 2022

Prabhu Kiran Konda

0 Answers Avg Quality 2/10

Find First and Last Position of Element in Sorted Array

Comment

class Solution {
public:
    vector<int> searchRange(vector<int>& nums, int target) {
        
    }
};

Popularity 6/10 Helpfulness 1/10 Language cpp

Source: Grepper

Tags: c++ element find position po

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Find First and Last Position of Element in Sorted Array

Comment

class Solution {
    public int[] searchRange(int[] nums, int target) {
        
    }
}

Popularity 6/10 Helpfulness 1/10 Language java

Source: Grepper

Tags: element find java position positio

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Find First and Last Position of Element in Sorted Array

Comment


/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* searchRange(int* nums, int numsSize, int target, int* returnSize){

}

Popularity 7/10 Helpfulness 1/10 Language c

Source: Grepper

Tags: c element find position p

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Find First and Last Position of Element in Sorted Array

Comment

public class Solution {
    public int[] SearchRange(int[] nums, int target) {
        
    }
}

Popularity 7/10 Helpfulness 1/10 Language csharp

Source: Grepper

Tags: c# element find position

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Find First and Last Position of Element in Sorted Array

Comment

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var searchRange = function(nums, target) {
    
};

Popularity 6/10 Helpfulness 1/10 Language javascript

Source: Grepper

Tags: element find javascript ja

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Find First and Last Position of Element in Sorted Array

Comment

# @param {Integer[]} nums
# @param {Integer} target
# @return {Integer[]}
def search_range(nums, target)
    
end

Popularity 6/10 Helpfulness 1/10 Language ruby

Source: Grepper

Tags: element find position ruby

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Find First and Last Position of Element in Sorted Array

Comment

class Solution {
    func searchRange(_ nums: [Int], _ target: Int) -> [Int] {
        
    }
}

Popularity 6/10 Helpfulness 1/10 Language swift

Source: Grepper

Tags: element find position

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Find First and Last Position of Element in Sorted Array

Comment

class Solution {

    /**
     * @param Integer[] $nums
     * @param Integer $target
     * @return Integer[]
     */
    function searchRange($nums, $target) {
        
    }
}

Popularity 6/10 Helpfulness 1/10 Language php

Source: Grepper

Tags: element find php position

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Find First and Last Position of Element in Sorted Array

Contents

More Related Answers

Find First and Last Position of Element in Sorted Array

Closely Related Answers

Find First and Last Position of Element in Sorted Array

Find First and Last Position of Element in Sorted Array

Find First and Last Position of Element in Sorted Array

Find First and Last Position of Element in Sorted Array

Find First and Last Position of Element in Sorted Array

Find First and Last Position of Element in Sorted Array

Find First and Last Position of Element in Sorted Array

Find First and Last Position of Element in Sorted Array

Find First and Last Position of Element in Sorted Array

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.