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

first and last position of a sorted array

Sumit Rawal answered on January 13, 2022 Popularity 6/10 Helpfulness 1/10

answer first and last position of a sorted array

related Find First and Last Position of Element in Sorted Array

first and last position of a sorted array

Comment

class Solution {
   public int[] searchRange(int[] nums, int target) {
    int si=0;
    int ei=nums.length-1;
    int[] ans=new int[]{-1,-1};
while(si<=ei){
    int mid=si+(ei-si)/2;
    if(nums[mid]==target){
        si=mid-1;ei=mid+1;
		// search for first index with while loop in -ve  direction
        while(si>=0&&nums[si]==target){si--;}
        ans[0]=si+1;
		// search for ending index in +ve direction
        while(ei<nums.length&&nums[ei]==target){ei++;}
        ans[1]=ei-1;
        return ans;
    }
    else if(target>nums[mid]){
        si=mid+1;
    }
   
    else ei=mid-1;
}
    return ans;
    
}
}

Popularity 6/10 Helpfulness 1/10 Language whatever

Source: Grepper

Tags: position whatever

Link to this answer
Share Copy Link

Contributed on Oct 29 2022

Sumit Rawal

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[] 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

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

first and last position of a sorted array

Contents

More Related Answers

first and last position of a 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

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.