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

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