力扣。该题目我的思路主要是用双指针换一种思路,首先先用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
有点作弊的感觉,但是现在我还不会将数字转换为二进制,继续加油吧!