2019獨角獸企業重金招聘Python工程師標準>>>

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

若覺得本文章對你有用，歡迎用愛發電資助。

轉載于:https://my.oschina.net/u/2246923/blog/3044219

總結

以上是生活随笔為你收集整理的Leetcode PHP题解--D47 868. Binary Gap的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。