Почему это работает
- Биты уходят из n с младшего конца и входят в result тоже снизу, а всё, что уже лежит в result, каждый раунд поднимается на место выше. Поэтому первый взятый из n бит оказывается в result старшим: порядок разворачивается.
- Цикл идёт ровно width раз, а не пока n не станет 0. Нули в старших разрядах n становятся нулями в младших разрядах result: здесь, если остановиться на n = 0, вышло бы 13 вместо 104.
- Нужны только сдвиги, & и |, поэтому так же работает для любой ширины; на LeetCode она 32.
Сложность
Время O(w), где w — ширина: по раунду на бит, на LeetCode их 32, то есть по сути O(1). Память O(1): два числа.
дальшеТеперь реши её сам, без подсказок.
Решить на LeetCode ↗