[leetcode] (周赛)868. 二进制间距

868. 二进制间距

读懂题意就出来了

class Solution {
    public int binaryGap(int N) {
        String s = Integer.toBinaryString(N);

        int ans = 0;
        int k = -1;
        int i = 0;
        while (s.charAt(i) == '0') i++;
        for (; i < s.length(); i++) {
            if (s.charAt(i) == '1') {
                k++;
                ans = Math.max(ans, k);
                k = 0;
            } else {
                k++;
            }
        }

        return ans;
    }
}
posted @ 2018-07-15 10:58  ACBingo  阅读(202)  评论(0编辑  收藏  举报