Leetcode PHP题解--D47 868. Binary Gap

内容简介：给定一个数字，计算其二进制表示中，出现的两个1最大距离。当然是先转换成二进制了。再进行遍历。

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

以上所述就是小编给大家介绍的《Leetcode PHP题解--D47 868. Binary Gap》，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持！

关注我们，获取更多IT资讯^_^

查看所有标签

• leetcode题解(动态规划)
• leetcode题解(动态规划)
• leetcode题解（数组问题）
• Leetcode 565 & 240 题解
• 卖酒的算法题解
• C++ 算法题解

本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。