LeetCode刷题记录（二十二）：进制间距

---

theme: smartblue

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第22天，点击查看活动详情。

二进制间距

题目解析

题目提供素材解读

根据题目描述，提供了一个正整数。

1. 一个正整数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。

提交错了好几次，都是因为中间值没有处理清楚。

代码

java 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; } }

执行结果

一道简单的题让我做成这样，也是醉了。还是推荐大家使用位运算去解决这道题，或者类似题型。

还是不要偷懒使用函数，这类题能自己实现就自己实现，这样才能把效率提上去。不过日常开发就不一定了。

官方题解执行的结果如下：