Целевое число
Added 2024-05-20 14:38:00 +0000 UTCСегодня разбираем алгоритм, который я вижу на собеседованиях - целевое число. Вопрос глупый и я его не люблю, но другие спрашивают.
Целевое число
Comments
<div ><div><span class="text">Да, вы правы, добавление в обект нужно делать после проверки, иначе находит 4.</span></div></div>
Romas Navickas
2024-05-23 18:39:37 +0000 UTC<div ><div><span class="text">Romas Navickas, А что если поставить цель 8? Мне кажется, что будет ошибка, потому что он скорей всего найдет 4, а не должен. Если так, то лучше перенести добавление элемента текущего номера в numAndIndex после проверки. Сначала проверяешь, потом добавляешь в numAndIndex</span></div></div>
Програмысли
2024-05-23 15:12:44 +0000 UTC<div ><div><span class="text">Интерессно с вами поковырятся, решил эту же задачу на JavaScript:<br>const numbers = [4, 7, 9, 6, 5, 2];const targetSum =9;const numAndIndex = {};for (let i =0; i < numbers.length; i++) {const number = numbers[i];const number2 = targetSum - number; numAndIndex[number] = i;if (number2 in numAndIndex) {console.log( { number: number, number2: number2 }, { numberIndex: i, number2Index: numAndIndex[number2] } ); }}</span></div><div><div class="image"><img id="102ada9c-6966-4c53-9e57-1fa69a701ffb" src="https://images.boosty.to/image/102ada9c-6966-4c53-9e57-1fa69a701ffb?change_time=1716475023" change_time="1716475023" width="587" height="382" style="max-width: 100%; height: auto;"></div></div>
Romas Navickas
2024-05-23 14:36:59 +0000 UTC
