Спасибо, сдал👍👌

Ребят, а кто может подсказать как работает это решение?

Только, если можно, обьясните плес, как для совсем дебила)

Ну т.е., я понимаю, что мы считаем общее представление общих бит ( через And ) и Разных ( а через XOR ), а потом за каким-то хером делим кол-во общих на 2 и начинается какая-то магия. Киньте, плс, ссылку, если кто знает, как это работает

Мы не делим на 2.
И тут не магия, представь как ты прибавляешь числа в столбик. Ты прибавляешь две цифры и записываешь результат ниже, и перенос на след цифру. Так вот тут операция ксор соответствует всем добавлениям цифр но без переносов, все переносы это побитовый енд, и сдвиг на 1, так как надо перенести цифры на след места. И потом ты по сути повторяешь ту же процедуру но для чисел "сумма без переносов" и "все переносы"

"сумма без переносов" = a^b
"Все переносы" = (a&b)<<1

Попробуй проверить добавляя в столбик

на удивление, я понял

спасибо

Хорошо обьяснили, а то я чёт долго тупил над этим

А знает кто
как на литкоде высчитывается Memory Usage?

просто мне не очень понятна такая ситуация:

первое решение наивное (линейная память) — Memory Usage: 38.1 MB
второе решение XOR (переменная, XOR со всеми элементами входного массива, ответ) — Memory Usage: 35.4 MB

небось на яве решение

жс
но не суть
мне просто интересны цифры

точнее разница

ну вот 35 метров нужно, чтобы запуститься, и 2.7 на массив

интересно конечно
ну окей спасибо
просто мне казалось
что на "запуститься" время/место не учитывают (какой смысл если это не связано с решением)

серверу потом так и скажете - эти 64ГБ на которых ява запускалась это не про мой сервис

разумеется, оно связано с решением

это среда, необходимая для выполнения вашей программы

ну я имею ввиду
что тут то смысл скорее в алгоритмической составляющей