题目描述
功能: 求一个byte数字对应的二进制数字中1的最大连续数,例如3的二进制为00000011,最大连续2个1输入: 一个byte型的数字输出: 无返回: 对应的二进制数字中1的最大连续数
输入描述
输入一个byte数字
输出描述
输出转成二进制之后连续1的个数
输入例子
3
输出例子
2
算法实现
import java.util.Scanner;/** * Declaration: All Rights Reserved !!! */public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in);// Scanner scanner = new Scanner(Main.class.getClassLoader().getResourceAsStream("data.txt")); while (scanner.hasNext()) { int b = scanner.nextInt(); System.out.println(countBit(b)); } scanner.close(); } private static int countBit(int b) { int max = 0; int cur = 0; b &= 0xFF; for (int i = 0, and = 1; i < 8; i++) { // 如果第i位为1 if ((b & and) != 0) { cur++; if (cur > max) { max = cur; } } else { cur = 0; } and <<= 1; } return max; }}