LeetCode 面试题 05.03. 翻转数位

一、题目

  给定一个32位整数 num，你可以将一个数位从0变为1。请编写一个程序，找出你能够获得的最长的一串1的长度。

示例 1：

输入: num = 1775(110111011112)
输出: 8

示例 2：

输入: num = 7(01112)
输出: 4

  点击此处跳转题目。

二、Java 题解

  p 表示当前最多连续 1 的个数，last 表示上次最多连续 1 的个数。遍历每一位，如果为 1，则 p 递增；否则重置 last 为 p，并将 p 设为 0，表示重新开始计 1。

class Solution {
    public int reverseBits(int num) {
        int p = 0, last = 0, ans = 1;
        for (int i = 0; i < 32; i++) {
            if ((num & (1 << i)) != 0) p++;
            else {
                last = p;
                p = 0;
            }
            if (p + last + 1 > ans) ans = p + last + 1;
        }
        return ans > 32 ? 32 : ans;
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14

• 时间：0 ms，击败 100.00% 使用 Java 的用户
• 内存：36.98 MB，击败 90.63% 使用 Java 的用户

  这里新学到了一种遍历每一位的方式：

for (int i = 0; i < 32; i++) 
	int p = num & (1 << i);
1
2