BinaryGap - gopichandnishad/Codility GitHub Wiki

import java.util.ArrayList; import java.util.Collections; import java.util.List;

public class Solution { public static void main(String[] args) { System.out.println("Max bit gap is :" + solution(529)); } public static int solution(int N) { int count = 0; List countList = new ArrayList<>(); String binaryResult = Integer.toBinaryString(N);

		for (int i=0; i < binaryResult.length(); i++) {
		   	String[] sNums = binaryResult.split("");
		   	if ( Integer.parseInt(sNums[i]) != 1){
		   	    count ++;
		   	}
		   	else {
                countList.add(count);
                count = 0;
        }   	 
    }
	return Collections.max(countList);
}

}