// Задача 2. Two Sum II — поиск пары через два указателя
// 1. Постановка задачи
// Дан массив целых чисел nums, отсортированный по возрастанию, и целое число target.
// Найди два различных элемента, сумма которых равна target. Верни их индексы в виде массива [i, j], используя индексацию с нуля.
// Каждый элемент можно использовать только один раз. Если подходящей пары нет, верни null.
// Решение должно работать за \(O(n)\) времени и использовать \(O(1)\) дополнительной памяти.
// Примеры:
// twoSumSorted([1, 2, 4, 6, 8], 10); // [1, 4]
// twoSumSorted([1, 3, 5, 7], 8); // [0, 3]
// twoSumSorted([2, 3, 4], 10); // null
// twoSumSorted([], 5); // null
// twoSumSorted([5], 10); // null
// twoSumSorted([3, 3], 6); // [0, 1]
function twoSumSorted(nums, target) {
let left = 0;
let right = nums.length - 1;
while(left < right) {
const sum = nums[left] + nums[right];
if(sum === target) return [left, right];
if(sum < target) {
left++;
} else {
right--;
}
}
return null;
}
console.log(twoSumSorted([1, 2, 4, 6, 8], 10)); // [1, 4]
console.log(twoSumSorted([1, 3, 5, 7], 8)); // [0, 3]
console.log(twoSumSorted([2, 3, 4], 10)); // null
console.log(twoSumSorted([], 5)); // null
console.log(twoSumSorted([5], 10)); // null
console.log(twoSumSorted([3, 3], 6)); // [0, 1]
Click Run to execute JavaScript.
Code runs in an isolated environment.
Code runs in an isolated environment.