- наш канал
Задача: Найти два числа в отсортированном массиве, сумма которых равна целевому значению.
Описание: Дан отсортированный массив целых чисел nums и целевое значение target. Ваша задача - найти два числа в массиве, сумма которых равна target, и вернуть их индексы в виде массива.
Пример:
Ввод: nums = [2, 7, 11, 15], target =22
Вывод: [1, 3]
Решение:
Мы можем использовать алгоритм двух указателей для решения этой задачи. У нас будет указатель “left“, указывающий на первый элемент массива, и указатель “right“, указывающий на последний элемент массива.
Мы будем сравнивать сумму nums[left] nums[right] с целевым значением target. Если сумма равна target, мы вернем индексы left и right. Если сумма меньше target, мы увеличим left, чтобы увеличить сумму. Если сумма больше target, мы уменьшим right, чтобы уменьшить сумму.
Мы продолжим этот процесс, пока указатели не встретятся (левый указатель не станет больше или равен правому). Если мы не найдем два числа сумма которых равна target, мы вернем пустой массив.
Вот реализация на языке Go:
package main
import “fmt“
func twoSum(nums []int, target int) []int {
left := 0
right := len(nums) - 1
for left < right {
sum := nums[left] nums[right]
if sum == target {
return []int{left, right}
} else if sum < target {
left
} else {
right--
}
}
return []int{} // Если пара чисел не найдена
}
func main() {
nums := []int{2, 7, 11, 15}
target := 22
result := twoSum(nums, target)
(result) // Выведет: [1, 3]
}
В этом коде мы объявляем функцию twoSum, которая принимает отсортированный массив чисел nums и целевое значение target. Функция ищет два числа в массиве, сумма которых равна target, и возвращает их индексы в виде массива.
Затем в функции main мы создаем массив nums и переменную target, вызываем функцию twoSum с этими значениями и выводим результат на экран.
При выполнении кода, он выведет массив [1, 3], что означает, что числа в индексах 7 и 15 массива [2, 7, 11, 15] дают сумму, равную 22.
547 views
194
71
5 months ago 00:08:13 1
Различия между прилагательными, причастиями и деепричастиями. Русский язык ЕГЭ
5 months ago 00:01:00 1
ЭТА ХИТРОСТЬ ПРИГОДИТСЯ ВАМ ЛЕТОМ. Понадобится кофе, салфетка и гвоздика. Решает проблемы! 🐝🦟🕷️
5 months ago 00:16:39 1
Cистемы уравнений. Разбор задания 6 и 21 из ОГЭ. | Математика
5 months ago 00:02:41 1
Покажи мне луну — Русский трейлер (Дубляж, 2024)
5 months ago 03:20:56 1
Курс по Concept Art | Лекция 1
5 months ago 00:35:48 1
БАЗОВЫЙ параметр, который должен уметь решать КАЖДЫЙ | Параметр 17 | #егэ2024
5 months ago 00:00:45 1
Решаем одну из самых сложных задач на векторы из сборника Ященко часть 2
5 months ago 00:21:20 1
Второстепенные, обособленные члены предложения. Русский язык ОГЭ
5 months ago 00:01:56 1
Миграционный аутсорсинг
5 months ago 00:00:00 1
Решаю все задачи №11 из нового банка ФИПИ | ЕГЭ по математике | Аня Матеманя 100бальный
5 months ago 00:13:16 1
Основные теоремы в теории игр — Алексей Савватеев на ПостНауке
5 months ago 00:00:43 1
Проблема с покрышками решена? #экология #природа #переработка
5 months ago 00:10:27 1
“Росатом“ и “Роскосмос“ и не собирались запускать спутники на Марс, у них ОЧЕНЬ ЗЕМНЫЕ задачи.
5 months ago 00:48:11 1
Ты живешь БЛАГОДАРЯ МАТЕМАТИКЕ! И вот почему! / Редакция.Наука
5 months ago 00:03:52 1
Арсенал Астон Вилла прогноз Вест Хэм Фулхэм - футбол АПЛ сегодня от Виталия Зимина.
5 months ago 00:56:00 2
“Он никогда не выходит из себя!“ // КУРГИНЯН про Путина, теракт в “Крокусе“ и украинский след
5 months ago 00:00:56 1
Решают только самые женские проблемы ахах
5 months ago 01:41:56 1
Реальный кейс: как улучшить продвижение интернет-магазина
5 months ago 03:45:07 1
Как самые древние программы влияют на нас сегодня? Эфир с нейрофизиологом Марией Свет
5 months ago 00:16:20 1
Органическая химия. Практическая часть - решение задачи. 9 класс.
5 months ago 00:00:45 1
Генрих Альтшуллер про ТРИЗ, мозговой штурм и метод проб и ошибок #shorts #триз #triz #business
5 months ago 00:48:41 1
Весенняя НейроСказка. Коучинговый инструмент решения жизненных задач | Андрей Проворов и Юлия Беккер
5 months ago 00:06:25 1
Они там издеваются в Минпросвящения? Даже взрослые не могут решить эту задачу из ВПР для 6 класса
5 months ago 00:09:47 3
Infinix SMART 8 4/128GB,бюджетный вариант - который стоит брать