190 Reverse Bits 颠倒二进制位

颠倒给定的32位无符号整数的二进制位。
例如，给定输入 43261596（二进制表示为 00000010100101000001111010011100 ），返回 964176192（二进制表示为 00111001011110000010100101000000）。
问题进阶:
如果多次调用这个函数，你将如何优化它？

详见：https://leetcode.com/problems/reverse-bits/description/

Java实现：只需要把要翻转的数从右向左一位位的取出来，如果取出来的是1，将结果res左移一位并且加上1；如果取出来的是0，将结果res左移一位，然后将n右移一位即可

public class Solution {

    // you need treat n as an unsigned value

    public int reverseBits(int n) {

        int res=0;

        for(int i=0;i<32;++i){

            if((n&1)==1){

                res=(res<<1)+1;

            }else{

                res=res<<1;

            }

            n=n>>1;

        }

        return res;

    }

}

参考：https://www.cnblogs.com/grandyang/p/4321355.html

巴特西

190 Reverse Bits 颠倒二进制位

最新文章

热门文章