码迷,mamicode.com
首页 > 其他好文 > 详细

华为OJ平台——求最大连续bit数

时间:2016-07-02 17:34:45      阅读:166      评论:0      收藏:0      [点我收藏+]

标签:

题目描述:

  求一个byte数字对应的二进制数字中1的最大连续数,例如3的二进制为00000011,最大连续2个1

输入: 

  一个byte型的数字
    
输出: 

  对应的二进制数字中1的最大连续数

 

思路:

  通过移位运算可以一次判断每一位的0、1值,然后通过统计可以得到结果

 

import java.util.Scanner;

//byte 的范围是-128~127
public class MaxContinueOne {

    public static void main(String[] args) {
        //读入byte类型的整数
        Scanner cin = new Scanner(System.in) ;
        byte num = cin.nextByte() ;
        cin.close() ;
        
        int max = 0 ;    //记录最大的连续bit位数
        int count = 0 ;  //临时记录当前的连续bit位数
        int temp = 1 ;
        boolean lastFlag = false ;  //记录上一个比特位为0(false)还是1
        //byte类型共8位,所以执行8次就可以了
        for(int i = 0 ; i < 8 ; i++){
            //temp & num 不为0表示当前位为1
            if((temp & num) != 0){
                if(lastFlag){
                    count++ ;
                }else{
                    count = 1 ;
                    lastFlag = true ;
                }
                //将最大的连续bit位数记为max
                max = max > count ? max : count ;
            }else{
                lastFlag = false ;
            }
            //将temp左移一位,进入下一位的比较准备
            temp = temp << 1 ;
        }
        
        System.out.println(max) ;

    }

}

 


     

华为OJ平台——求最大连续bit数

标签:

原文地址:http://www.cnblogs.com/mukekeheart/p/5635521.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!