题解 | #求最大连续bit数#
求最大连续bit数
http://www.nowcoder.com/practice/4b1658fd8ffb4217bc3b7e85a38cfaf2
为什么内存占用这么高?只击败了 9%
?
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
int input = sc.nextInt(), max = 0, count = 0;
while (input != 0) {
if ((input & 1) == 1) { // continuous 1
count++;
}
else { // meet 0, reset context
count = 0;
}
if (count > max) {
max = count;
}
input >>>= 1;
}
System.out.println(max);
}
}
}