面试题 05.03. 翻转数位

首先肯定是先转换成二进制字符数组。将一个0转换成1，求连续1的最大值，如果连续1中间恰好有一个0，则最大值就是两边连续1的个数加1，如果0的个数大于1，那就是连续1的个数加1，如果0的个数没有，那就是它本身。
需要注意的是在转换的时候负数要是补码的形式，比如-1他的1的个数就是32个。

class Solution {
    public static String intToBinary32(int i){
        String binaryStr = Integer.toBinaryString(i);
        while(binaryStr.length() < 32){
            binaryStr = "0"+binaryStr;
        }
        return binaryStr;
    }
   public int reverseBits(int num) {
        String str=intToBinary32(num);
        int len=str.length();
        char[] nums=str.toCharArray();
        int ans=1,zero=0;
        int prenum=0,curnum=0;
        int i=0;
        while(i<32)
        {
            prenum=curnum;
            curnum=0;
            zero=0;
            while(i<32&&nums[i]=='0'){
               ++zero;
               ++i;
            }
            while(i<32&&nums[i]=='1'){
                ++curnum;
                ++i;
            }
            ans=Math.max(ans,curnum+1);
            if(zero==1){
                ans=Math.max(ans,curnum+prenum+1);
            }
        }
        return Math.min(32,ans);
    }
}