当前位置: 首页 > 后端技术 > PHP

LeetcodePHP题解--D47868.BinaryGap

时间:2023-03-29 19:02:46 PHP

D47868.BinaryGap题目链接868.BinaryGap题目分析给定一个数,计算其二进制表示中出现的两个1之间的最大距离。这个想法当然是先将其转换为二进制。再过一遍。当只有一个1时,返回0。因为只有一个1,所以没办法比较距离。逐位迭代。每个人都给距离+1。当出现1时,判断当前距离是否大于记录的最大值。如果是,则覆盖。然后将距离设置为零。最后判断,只有一个1的时候,直接返回0。否则返回记录的最大距离。最终代码$char){$len++;如果($char=='1'){$ones++;如果($len>$max){$max=$len;}$len=0;}}返回$ones>1?$max:0;}}如果您觉得本文对您有用,欢迎使用爱根贷进行资助。