ох. почти что спам 😄

Happy Monday! 👋 Задача этой недели — развернуть слова в строке (https://bit.ly/2z4w6py), без дополнительной памяти. Разберём in-place решение и какие нужно сделать допущения для решения на JavaScript.

(a[i], a[j]) = (a[j], a[i]);

jit компилятор на лету меняет на обмен между регистрами

https://sharplab.io/#v2:D4AQTAjAsAUOAMtwGYAEBvWruvGDWORAlgHYAuqAhqgLypgDchR2ZlARnagKzMyscACioAaDgEpuQjqKoT+g7CAgBOEagDUqAES6tqSYpwBfWCaA

В низу это псевдо ассамблер?

Записал одни, использовал, записал другие. 🙂

Могу только длинным поделиться

class Solution { public: int findComplement(int num) { int i = 32; while(num >> (32 - i)){--i;} return ((unsigned)(~num) << i >> i); } };

Я вообще ожидал, что кто-то сделает через bitset

Да шутка, нечего там смотреть, if в ifе и ifом погоняет

Делимся самыми короткими/отбитыми решениями сегодняшней задачки!

У меня вот так вышло: int n = num; int m = 0; int i = 0; while (n > 0) { m = (1 << i++) + m; n >>= 1; } return num > 0 ? m - num : 1;

class Solution { public: int findComplement(int num) { int i = 32; while(num >> (32 - i)){--i;} return ((unsigned)(~num) << i >> i); } };

У меня вот так вышло: int n = num; int m = 0; int i = 0; while (n > 0) { m = (1 << i++) + m; n >>= 1; } return num > 0 ? m - num : 1;

У меня вот так вышло: int n = num; int m = 0; int i = 0; while (n > 0) { m = (1 << i++) + m; n >>= 1; } return num > 0 ? m - num : 1;

@vitkarpov @KlenZeleny @grishinanton61 ?

https://leetcode.com/problems/number-complement/discuss/533435/C-simple-solution-using-bitwise-operations

Given a positive integer,

https://leetcode.com/problems/number-complement/discuss/533435/C-simple-solution-using-bitwise-operations

Нее, вот это выглядит вообще высшей магией

Ну ты на 4ой неделе тоже через логарифм решал задачу с битами вроде

Ищется сколько битов занято. А потом по очереди разворачивается.

Ищется сколько битов занято. А потом по очереди разворачивается.

это, кстати, классно. в лоб решение. у меня сложнее.

я нахожу число со всеми единичками и вычитаю оттуда

@vitkarpov @KlenZeleny @grishinanton61 ?