翻转位数：给定一个32位整数 `num`，你可以将一个数位从0变为1。

题目：

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

示例：

输入: num = 1775(110111011112)
输出: 8
输入：num = 0
输出：1

解题思路：

1.首先用bitset将整数的32位表示出来，可以按下标进行访问

bitset相当于一个数组，数组中存放的是num这个整数的每一位上的0/1情况，但使用时必须给定大小，如果一开始不确定大小，只能使用vector。比如，这道题我们已知是32位整数，所以我们直接用整数进行数组的初始化，给定数组的大小为32。bitset<32> bit(num)，这样直接就可以获得num的每一位，可以通过下标进行查找1或0

2.计算每一段连续1的长度，如果前一段与后一段之间只有一个0，则可以相连，否则不能相连

这里就要设置一个标记flag，只有0的长度为1时，flag=true

只有flag=true，res=len1+len2+1，否则，只能是len2+1（一段长度+翻转一位）

源代码如下：

class Solution {
public:
    int reverseBits(int num) {
        //bitset相当于一个数组，数组中存放的是num这个整数的每一位上的01情况，但使用时必须给定大小
        //比如，这道题我们已知是32位整数，所以我们直接用整数进行数组的初始化，给定数组的大小为32
        //这样直接就可以获得num的每一位
        bitset<32> bit(num);
        //len1表示前一段1，len2表示后一段1
        int len1 = 0, len2 = 0; 
        //flag表示前一段和后一段能否相连，只有两段之间只相隔一个0的时候 flag=true
        bool flag = false;  
        int res = 1;  //保存最终结果
        int i = 0; 
        while(i < 32){
            //每次计算一段连续的1前，都必须将len2清空
            len2 = 0;
            //计算连续的1的长度
            while(i < 32 && bit[i]){
                ++i;
                ++len2;  
            }
            //如果flag为真，才能两段相连，否则只能一段
            ans = max(ans, flag ? (len1 + len2 + 1) : (len2 + 1));
            len1 = len2;  //后一段变成前一段
            len2 = 0;//len2继续遍历
            //计算0的长度
            while(i < 32 && !bit[i]){ 
                ++i;
                ++len2;
            }
            //如果长度为1，说明只有1个0，两段可以相连,更新flag
            if(len2==1) 
            {
                flag=true;
            }
        }
        //最后返回min(ans, 32) 是为了解决输入-1的情况
		//-1的补码 11111111 11111111 11111111 11111111 一共32位1，如果不加min()，会得到33的错误答案
        return min(res, 32);
    }
};