【力扣】面试题 05.03. 翻转数位

1.题目描述如下

2.解法

设置三个变量：

1.pre：表示当前连续1的个数

2.aft：表示将0变为1后连续出现的1的个数

3.res：记录结果

变化规律：

pre遇0为0，遇1加1；aft遇1加1，遇0为pre+1；每次循环比较max(aft,res)赋值给res。

代码实现：

public int reverseBits(int num) {
    if (num == 0){
        return 1;
    }
    int pre = 0;//当前位置前连续1的个数，遇0归0，遇1加1
    int aft = 0;//将0变为1后连续出现1的个数，此后遇1加1,遇0为pre+1
    int res = 0;//最大连续值的结果
    for (int i=0;i<32;i++){
        if ((num & 1) == 1){
            pre ++;
            aft ++;
        }else {
            aft = pre + 1;
            pre = 0;
        }
        res = aft > res ? aft : res;
        num = num >> 1;
    }
    return res;
}

tip：

遇到一个小【坑】，最开始写的时候用的是while循环，结果在测试时会少一次循环，最后为0时不会执行！

while(num!=0){
    if ((num & 1) == 1){
        pre ++;
        aft ++;
    }else {
        aft = pre + 1;
        pre = 0;
    }
    res = aft > res ? aft : res;
    num = num >> 1;
}

ok，就酱~