Codility-Lesson01. BinaryGap

// you can also use imports, for example:
// import java.util.*;
 
// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

import java.util.ArrayList;
class Solution {
    public int solution(int N) {
        // write your code in Java SE 8
        ArrayList<Integer> array = new ArrayList<Integer>();
        
        int count = 0;
        int max = 0;
        boolean flag = false;
        
        while(N > 0){
         array.add(N%2);
         N=N/2;   
        }
        
         for(int i = array.size()-1; i>=0; i--){
          
          if(array.get(i) == 1){
           
            if(flag){
            
                if(max < count){
                 max = count;
                 }
                count=0;
            }
            else{ // 1 appers
                count =0;
                flag =true;
            }
          }
          else{
           count++;   
          }
         } 
          
         return max;
    }
}