C++题目练习第三天__翻转数位

1.题目：

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

示例 1：

输入: num = 1775(11011101111)2
输出: 8

示例 2：

输入: num = 7(0111)2
输出: 4

---

2.个人思路：

最大长度为32，最短为1； 计算长度2^n;然后通过位操作，分别求每段连续1的长度（遇见0进行保存，为隔一个零，可进行反转）； 计算完后将相邻素组元素求和+1（0反转）。 注：全部为一连续则计算数值为33因而是输出调整为32；

---

 3.代码：

#include<iostream>
using namespace std;
void main(void){
 			unsigned long num2=0,numlen=0,k=0;
             int max=1,num1[32]={0},n=0,n1=0,num=0;
			 cin>>num;
			 num2=num;
             if(num<0)num2=4294967294+num+2;
			 numlen=num2;
		do{numlen/=2;n1++;}while(numlen);
		numlen=0;
        while(n<=n1){
            if((num2>>n)&1)numlen++;
			else {num1[k++]=numlen;numlen=0;}
			n++;
        }
		n=0;
		while(n<k)
		{	
			if(num1[n]+num1[n+1]+1>max)max=num1[n]+num1[n+1]+1;
			n++;
		}
		if(max>32)max=32;
        cout<<max;
}

输入为-2时                                                输入为1775时

      

力扣测试通过 

---

---

---

ending