Here is another codility problem solution from the codility lessons (BinaryGap- Find longest sequence of zeros in binary representation of an integer.) due to the copy rights I can't copy the content of the problem here so to view the problem description click here.
// you can also use imports, for example:
// import java.util.*;
// you can use System.out.println for debugging purposes, e.g.
// System.out.println("this is a debug message");
class Solution {
public int solution(int N) {
// write your code in Java SE 8
int numberOfGapes = 0;
int maxGapLength = 0;
boolean isStartWithOne = false;
boolean isEndWithOne = false;
while (N > 0) {
if (N % 2 == 0) {
if (isStartWithOne) {
numberOfGapes++;
}
} else {
if (!isStartWithOne) {
isStartWithOne = true;
} else {
maxGapLength = Math.max(maxGapLength, numberOfGapes);
numberOfGapes = 0;
}
}
N = N / 2;
}
return maxGapLength;
}
}
No comments:
Post a Comment