一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第22天，点击查看活动详情。
二进制间距
题目解析
题目提供素材解读
根据题目描述，提供了一个正整数。
- 一个正整数n。
注意：n的取值范围在1到1亿之间。
我的解读
我对这道题的解读，无非就是转二进制，然后循环遍历每个值，利用中间值来得到预期结果。
转二进制，这里我偷了懒，没有自行实现，使用了Integer的toBinaryString方法来转换的。
而后，将二进制字符串分隔，转换成单元素的数组。
解题思路
思路也就是两大步。
第一步，通过toBinaryString方法转换成二进制。
第二步，通过中间值来记录相邻1的距离。
稍微详细的说一下第二步。
首先定义了两个中间值，一个结果值。
z代表是否已经读到过1。
total代表当前已经存在的距离。
result代表当前最大的距离。
通过循环，将等于1和不等于1分为两种情况。
等于1，如果z等于0，则这是第一次读到1，则将z置为1；
如果z等于1，则代表着两个1之间的距离已经终结，则比对result结果值和total值的大小；
随后记录下较大值赋给result结果值；
随后将total中间值置为0。
等于0且z=1时，则叠加total。
提交错了好几次，都是因为中间值没有处理清楚。
代码
class Solution {
public static int binaryGap(int n) {
String s = Integer.toBinaryString(n);
String[] ss = s.split("");
int z = 0;
int result = 0;
int total = 0;
for (String a : ss){
if("1".equals(a)){
if(z == 0){
z = 1;
}else if(result < ++total){
result = total;
}
total = 0;
}else if(z != 0){
total++;
}
}
return result;
}
}
执行结果
一道简单的题让我做成这样，也是醉了。还是推荐大家使用位运算去解决这道题，或者类似题型。
还是不要偷懒使用函数，这类题能自己实现就自己实现，这样才能把效率提上去。不过日常开发就不一定了。
官方题解执行的结果如下：
