190. 颠倒二进制位

每次取末位放入结果。

难度：简单。题型：Bit。

标签：位运算、分治

逐位取：r=(r<<1)|(n&1)。 时间复杂度 O(1)，空间复杂度 O(1)。