面试题 05.03. 翻转数位

public int reverseBits(int num) {
    // 分别记录最大连续数量(包括从0变为1一次)、前一次连续1的数量、当前连续1的数量
    int max = 0, previous = 0, count = 0;
    while (num > 0) {
        if ((num & 1) > 0) {
            // 当前位为1
            count++;
        } else {
            // 记录当前最大值为两段连续的1数量加上变为0的数量
            max = Math.max(max, count + previous + 1);
            // 记录前一段连续数量
            previous = count;
            // 重置当前连续1的数量
            count = 0;
        }
        // 向右移位
        num >>= 1;
    }

    // 比较当前最大值和最后一次连续1的数量
    return Math.max(max, count + previous + 1);
}