华为机试-求最大连续bit数

题目描述
功能: 求一个byte数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1

输入: 一个byte型的数字

输出: 无

返回: 对应的二进制数字中1的最大连续数
输入描述:
输入一个byte数字
输出描述:
输出转成二进制之后连续1的个数
示例1
输入

3
输出

2

程序实现

1. import java.util.Scanner;
2. /**
3. * 功能: 求一个byte数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1
4. *
5. * 输入: 一个byte型的数字
6. *
7. * 输出: 无
8. *
9. * 返回: 对应的二进制数字中1的最大连续数 输入描述: 输入一个byte数字 输出描述: 输出转成二进制之后连续1的个数 示例1 输入
10. *
11. * 3 输出
12. *
13. * 2
14. *
15. */
16. public class Main {
17. public static void main(String[] args) {
18. @SuppressWarnings("resource")
19. Scanner scanner = new Scanner(System.in);
20. while (scanner.hasNext()) {
21. int num = scanner.nextInt();
22. int result = checkMax(num);
23. System.out.println(result);
24. }
25. }
26. private static int checkMax(int num) {
27. int count = 0;
28. boolean start = false;
29. int current = 0;
30. int flag = 1;
31. while (flag != 0) {
32. if ((num & flag) != 0) {
33. if (!start) {
34. start = true;
35. current = 1;
36. } else {
37. current++;
38. }
39. } else {
40. if (count < current) {
41. count = current;
42. }
43. current = 0;
44. start = false;
45. }
46. flag = (flag << 1);
47. }
48. return count;
49. }
50. }