704 LeetCode | Бинарный поиск не ломается на границах, Находит число за O(log n) | Binary Search, JS

Описание: 704 задача Литкод - Бинарный поиск: Binary Search
https://leetcode.com/problems/binary-...
Гитхаб: https://github.com/qa-tester22/Algori...
Tелеграм обсуждения: https://t.me/qa_english_time
Мой Литкод: https://leetcode.com/u/qatester22/
встречаемся по воскресеньям в 18 часов по Парижу, ссылки на Zoom в телеграм https://t.me/qa_english_time

704 LeetCode | Binary Search
Given an array of integers nums which is sorted in ascending order, and an integer target, write a function to search target in nums. If target exists, then return its index. Otherwise, return -1.
You must write an algorithm with O(log n) runtime complexity.

704. Бинарный поиск
Дан массив целых чисел nums, отсортированный в порядке возрастания, и целое число target. Напишите функцию для поиска target в массиве nums. Если target существует, верните его индекс. В противном случае верните -1.
Необходимо написать алгоритм со сложностью O(log n).

Условие сразу кричит “бинарный поиск”: массив отсортирован, элементы уникальные, и требуется O(log n). Мы напишем классическую версию с границами left=start/right=end, разберём, почему цикл не зацикливается, и добавим минимальные debug-логи, чтобы увидеть, как алгоритм сжимает диапазон.

Паттерн: Binary Search (search in sorted array)
Сложность: Time O(log n), Space O(1)

Паттерн: binary search - бинарный поиск. Мы держим диапазон, где target ещё может быть, и каждый шаг выбрасываем половину. Это как поиск страницы в книге: ты не листаешь по одной, ты делишь пополам.

#LeetCode #BinarySearch #JavaScript #Algorithms #DataStructures #CodingInterview #InterviewPrep #DSA #ProblemSolving #SoftwareEngineering #Programming #Frontend #BigO #TimeComplexity #SpaceComplexity

#Литкод #БинарныйПоиск #ДжаваСкрипт #Алгоритмы #СтруктурыДанных #ПодготовкаКСобеседованию #КодингИнтервью #РешениеЗадач #Программирование #Разработка #СложностьАлгоритмов #Асимптотика