脚本宝典收集整理的这篇文章主要介绍了Leetcode PHP题解--D47 868. Binary Gap,脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。
D47 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;
}
}
以上是脚本宝典为你收集整理的Leetcode PHP题解--D47 868. Binary Gap全部内容,希望文章能够帮你解决Leetcode PHP题解--D47 868. Binary Gap所遇到的问题。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。