乐趣区

Leetcode-PHP题解D47-868-Binary-Gap

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

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

退出移动版