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

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