D47 868. Binary Gap

题目链接

868. Binary Gap

题目分析

给定一个数字，计算其二进制表示中，出现的两个1最大距离。

思路

当然是先转换成二进制了。再进行遍历。

当只有一个1时，返回0。因为只有一个1是没办法比较距离的。

逐个遍历每位。每位都给距离+1。

当出现1时，判断当前距离是否大于记录的最大值。是则覆盖。再把距离置零。

最后判断当只有一个1时，直接返回0。否则返回所记录的最大距离。

最终代码

<?php
class Solution {public $max = 0;function binaryGap($N) {$bin = decbin($N);$chars = str_split($bin);$len = 0;$max = 0;$ones = 0;foreach($chars as $key=>$char){$len++;if($char == '1'){$ones++;if($len>$max){$max = $len;}$len = 0;}}return $ones>1?$max:0;}
}

若觉得本文章对你有用，欢迎用爱发电资助。