Find First and Last Position of Element in Sorted Array @ Алгосики для самых маленьких, s2e2

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

💻 Алгоритмы для «тех кто входит в IT» — никаких предварительных знаний не требуется. Разбираемся с нуля.

#BinarySearch #ДвоичныйПоиск #Алгоритмы #JavaScript

---

0:00 Всем привет!
0:17 Постановка задачи
0:45 Как решить «в лоб»?
1:30 В чем проблема решения «в лоб»?
2:12 Проектируем алгоритм и пишем код
6:17 Сдаём

---

Viktor Karpov

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

Комментарии

Спасибо за задачу! У меня тоже похожее решение получилось, только я целиком два цикла в одной функции написала 😄 и сразу после первого возвращала [-1, -1], если не найдена первая граница. Предложенное решение мне нравится аккуратностью, больше подойдёт для продакшена.
Относительно объединения, то кажется лучше оставить всё как есть, а именно в двух функциях. Попробовала объединить в одну, немного нагромождено выглядит и хоть кода и меньше, но разобраться в объединении сложнее. А так всё прозрачно и чисто. 🔥

webelart

Вроде бы простое, но эффективное решение в лоб с минимальным кодом.

function findCurrentRange(nums, target) {
let arr = [];
for(let i = nums.indexOf(target); i <= nums.lastIndexOf(target); i++) {
arr.push(i)
}
return arr;
}

АлексейБлещик

А если мы сначала находим левый индекс, и он существует, дальше отпиливаем массив по этот индекс и делаем поиск уже правого индекса, так будет не быстрее?

alexup

Find First and Last Position of Element in Sorted Array @ Алгосики для самых маленьких, s2e2

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 - Find First and Last Position of Element in Sorted Array (Python)

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

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

34. Find First and Last Position of Element in Sorted Array Python LeetCode Solution #leetcode

34. Find First and Last Position of Element in Sorted Array - Day 9/31 Leetcode October Challenge

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

Find first and last position of element in sorted array - JavaScript

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

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

Facebook Coding Interview Question - First and Last Position of X in Sorted Array

Find First And Last Position Of Element In Sorted Array Explained: Coding Card Sharp

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

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

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: Python Medium

Coding Interview Tutorial 141 - Find First and Last Position of Element in Sorted Array [LeetCode]

34. Find First and Last Position of Element in Sorted Array - Day 29/30 Leetcode April Challenge

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

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

Find First & Last Position Of Element In Sorted Array-(LinkedIn, Amazon):Live Coding 🧑🏻‍💻👩🏻‍💻...

Find First and Last Position of Element in Sorted Array: 34 - interview @ google, amazon, microsoft

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