Есть интересная фича, которая не влияет на сложность, но позволит ускорить время выполнения по факту (цикл медленней арифметических операций). Добавив немного математики. При условии, что цикл содержит значения от 0 до n, сумму всех этих значений можно вычислить по формуле: int sum = nums.length*(nums.length+1)/2;
Абсолютно согласен!. Чуть-чуть расшифрую. :-). Сумма всех членов арифметической прогрессии равна (2a1+d(n-1))*n/2. В данном случае, зная размерность массива и d, формула вырождается в (n+1)*n/2. Например, для массива размерности 5, сумма прогрессии будет равна (5+1)*5/2=15.
Решение говна, конечно, начнем с того, что можно сразу сравнить длину массива и максимальный элемент, если максимальный n, а длина n+1- значит там нет пропусков, по условию, и не надо обходить все опять по кругу, сравнивая попарно числа.
Пожалуйста не останавливайтесь, глядя как Валерий решает задачки хочется и самому сесть заниматься. Все доступно и понятно :)
АХахахха, в голос со вставок, как жаль, что нишевый контет. Как обычно, золото нужно отыскивать) Подписка!
Можно ссылку на задачник, пожалуйста.? 🙏
все очень здорово) если вам не сложно составьте какой то roadmap для начинающих изучать алгоритмические задачи) спасибо вам за вашу работу)
Есть интересная фича, которая не влияет на сложность, но позволит ускорить время выполнения по факту (цикл медленней арифметических операций). Добавив немного математики.
При условии, что цикл содержит значения от 0 до n, сумму всех этих значений можно вычислить по формуле: int sum = nums.length*(nums.length+1)/2;
Абсолютно согласен!. Чуть-чуть расшифрую. :-). Сумма всех членов арифметической прогрессии равна (2a1+d(n-1))*n/2. В данном случае, зная размерность массива и d, формула вырождается в (n+1)*n/2. Например, для массива размерности 5, сумма прогрессии будет равна (5+1)*5/2=15.
0:45 топ:))
PY
for i in range(0, max(custom)+1):
if i not in custom:
print(i)
Сложная задача.
Решение говна, конечно, начнем с того, что можно сразу сравнить длину массива и максимальный элемент, если максимальный n, а длина n+1- значит там нет пропусков, по условию, и не надо обходить все опять по кругу, сравнивая попарно числа.