-
-
Notifications
You must be signed in to change notification settings - Fork 299
/
868.java
36 lines (33 loc) · 1.04 KB
/
868.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
__________________________________________________________________________________________________
sample 0 ms submission
class Solution {
public int binaryGap(int N) {
int res = 0;
for (int d = - 32; N > 0; N /= 2, d++){
if (N % 2 == 1){
res = Math.max(res, d);
d = 0;
}
}
return res;
}
}
__________________________________________________________________________________________________
sample 31976 kb submission
class Solution {
public int binaryGap(int N) {
int curPos = 0, lastOnePos = -1, maxDis = 0;
while (N > 0) {
if (N % 2 == 1) {
if (lastOnePos != -1) {
maxDis = Math.max(maxDis, curPos - lastOnePos);
}
lastOnePos = curPos;
}
N /= 2;
curPos++;
}
return maxDis;
}
}
__________________________________________________________________________________________________