4.24力扣每日一题--868.二进制间距思路

力扣。该题目我的思路主要是用双指针换一种思路，首先先用Integer.toBinaryString该方法可以将数字转换为二进制的字符串。然后再用快指针去扫描该字符串，当快指针指定的字符串位置是'1'时，就将慢指针定位到该处，然后让快指针继续扫描，直到扫描到下一个'1'的位置时，先获取两个指针的间距，判断距离，之后再让快指针继续扫描。

代码：

class Solution {
        public int binaryGap(int n) {
            String str = Integer.toBinaryString(n);
            int fastIndex;
            int lowIndex = 0;
            int length = Integer.MIN_VALUE;
            for (fastIndex = 0; fastIndex < str.length(); fastIndex++) {
                if (str.charAt(fastIndex) == '1') {
                    length = Math.max(length, fastIndex - lowIndex);
                    lowIndex = fastIndex;
                }
            }
            return length;
        }
    }

执行用时: 1 ms

内存消耗: 38.3 MB

有点作弊的感觉，但是现在我还不会将数字转换为二进制，继续加油吧！