1.题目描述如下![](https://i-blog.csdnimg.cn/blog_migrate/28bea0583dd8a7cea13b1cdf4f590389.png)
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,就酱~