Binary Gap (Java)

BinaryGap.java

public class BinaryGap {
  public static int maxBinaryGap(int N) {
    int maxGap = 0;
    int currentGap = 0;
    boolean oneFound = false;
    
    while (N > 0) {
      if (N % 2 == 1) {
        oneFound = true;
        maxGap = Math.max(currentGap, maxGap);
        currentGap = 0;
      } else if (oneFound) {
        currentGap++;
      }
      
      N /= 2;
    }
    
    return maxGap;
  }
}