[Codility]BinaryGap

[문제]

BinaryGap

[답안 작성]

class Solution {
    public int solution(int N) {
		

        String binaryString = Integer.toBinaryString(1073741825);
		       
        char[] binaryChar = binaryString.toCharArray();
        
        boolean firstOne = false;
        int result = 0;
        int tempNum = 0;
        
        for( char c : binaryChar ) {
            
            if( c == '1' && firstOne && tempNum == 0 ) {
                firstOne = false;
            }
            
            if( c == '1' && !firstOne ) {
                
                firstOne = true;
                
            }
            else if( c == '1' && firstOne ) {
                
                if( result < tempNum ) {
                    result = tempNum;
                }
                
                tempNum = 0;
                
            }
            else if( firstOne && c == '0' ){
                
                ++tempNum;
                
            }
            
        }
        
        return result;
    }
}