leetcode 190

190. 颠倒二进制位 - 力扣（LeetCode）

public class Solution {
    // you need treat n as an unsigned value
    public int reverseBits(int n) {
        int ans = 0;
        for (int i = 31; i >= 0; i--) {
            ans |= (n & 1) << i;   //取出n的最后一位并放在ans的第一位
            n >>>= 1;  //n右移一位
            if (n == 0) break;  //n=0后提前跳出循环，加上这句运行速度变得很快
        }
        return ans;
    }
}