Leetcode 34 Find First and Last Position of Element in Sorted Array | Binary Search Decoded

Показать описание

Here is the solution to "Find First and Last Position of Element in Sorted Array" leetcode question. Hope you have a great time going through it.

💯💯 Best Technical Resume Template for College Students For Jobs & Internships

Check this out 🔽🔽🔽🔽

🔴 Connect with me here:

🔥🔥🔥🔥👇👇👇 For discussion/feedback/humour/doubts/new openings

👉 Solutions

🔥🔥🔥🔥👇👇👇 For discussion/feedback/humour/doubts/new openings

🔴 Checkout the series: 🔥🔥🔥

🔥🔥🔥 Leetcode Monthly Contest Playlist

Рекомендации по теме

Комментарии

class Solution {
public int[] searchRange(int[] nums, int target) {
int[] res = new int[]{-1, -1};

int first = findFirst( nums, target);
int last = findLast( nums, target);

if(first!=-1 && last!=-1){
res[0]=first;
res[1]=last;
}

return res;
}

public int findFirst(int[] nums, int target){

// simple Binary Search code
int left=0, right=nums.length-1;
int res=-1;

while(left<=right){

int mid = left + (right-left)/2;

if(nums[mid]==target){
res = mid;
//continue BS in left dir
right = mid-1;
}

else if(nums[mid]>target){
right=mid-1;
}

else{
left = mid+1;
}

}

return res;

}

public int findLast(int[] nums, int target){

// simple BS code
int left=0, right=nums.length-1;
int res=-1;

while(left<=right){

int mid = left + (right-left)/2;

if(nums[mid]==target){
res = mid;
//continue BS in right dir
left = mid+1;
}

else if(nums[mid]>target){
right=mid-1;
}

else{
left = mid+1;
}

}

return res;

}

}

JameS

Leetcode 34 Find First and Last Position of Element in Sorted Array | Binary Search Decoded

First and Last Position of Element in Sorted Array - Binary Search - Leetcode 34

LeetCode Find First and Last Position of Element in Sorted Array Solution Explained - Java

LeetCode 34 Find First and Last Position of Element in Sorted Array in javascript

Find First and Last Position of Element in Sorted Array | Leetcode problem number 34

leetCode 34 Find First and Last Position of Element in Sorted Array (Recursion & Iteration)

First and Last Position of Element Sorted Array (LeetCode 34) | Full Solution | Study Algorithms

LeetCode 34: Find First and Last Position of Element in Sorted Array: Python Medium

Find First And Last Position Of Element In Sorted Array - LeetCode 34 - JavaScript

Leetcode 34: Find First and Last Position of Element in Sorted Array - Swift Programming Language

[Java] Leetcode 34. Find First and Last Position of Element in Sorted Array [Binary Search #6]

LeetCode 34: Find First and Last Position of Element in Sorted Array | C++ Solution Explained

LeetCode 34 - Find First and Last Position of Element in Sorted Array

LeetCode in C# | 34. Find First and Last Position of Element in Sorted Array

English - LeetCode 34.Find First and Last Position of Element in Sorted Array

Find First and Last Position of Element in Sorted Array | Leetcode - 34

LeetCode 34. Find First and Last Position of Element in Sorted Array | Python

Leetcode 34 Find First and Last Position of Element in Sorted Array | Binary Search Decoded

Leetcode 34 - Find First And Last Position Of Element In Sorted Array (JAVA Solution Explained!)

Leetcode 34. Find First and Last Position of Element in Sorted Array

Leetcode - Find First and Last Position of Element in Sorted Array (Python)

Leetcode 34.Find First and Last Position of Element in Sorted Array

Leetcode 34 Find First and Last Position of Element in Sorted Array

Find First and Last Position of Element in Sorted Array - Leetcode 34 - Java

Разбор задачи 34 leetcode.com Find First and Last Position of Element in Sorted Array. Решение C++...