題目描述:
給定乙個正整數 n,找到並返回 n 的二進位制表示中兩個相鄰 1 之間的最長距離。
如果沒有兩個相鄰的 1,返回 0 。
示例 1:
輸入:22
輸出:2
解釋:22 的二進位制是 0b10110 。
在 22 的二進位制表示中,有三個 1,組成兩對相鄰的 1 。
第一對相鄰的 1 中,兩個 1 之間的距離為 2 。
第二對相鄰的 1 中,兩個 1 之間的距離為 1 。
答案取兩個距離之中最大的,也就是 2 。
示例 2:
輸入:5
輸出:2
解釋:5 的二進位制是 0b101 。
示例 3:
輸入:6
輸出:1
解釋:6 的二進位制是 0b110 。
示例 4:
輸入:8
輸出:0
解釋:8 的二進位制是 0b1000 。
在 8 的二進位制表示中沒有相鄰的兩個 1,所以返回 0 。
1 <= n <= 10^9
方法1:
主要思路:
(1)模擬找相鄰1的位置,獲得所有相鄰1的距離,儲存最大值即可;
class
solution
else
}++pos;
}return max_len;}}
;
868 二進位制間距
給定乙個正整數 n,找到並返回 n 的二進位制表示中兩個 相鄰 1 之間的 最長距離 如果不存在兩個相鄰的 1,返回 0 如果只有 0 將兩個 1 分隔開 可能不存在 0 則認為這兩個 1 彼此 相鄰 兩個 1 之間的距離是它們的二進位制表示中位置的絕對差。例如,1001 中的兩個 1 的距離為 3...
868 二進位制間距
給定乙個正整數 n,找到並返回 n 的二進位制表示中兩個連續的 1 之間的最長距離。如果沒有兩個連續的 1,返回 0 示例 1 輸入 22 輸出 2 解釋 22 的二進位制是 0b10110 在 22 的二進位制表示中,有三個 1,組成兩對連續的 1 第一對連續的 1 中,兩個 1 之間的距離為 2...
868 二進位制間距 python
給定乙個正整數 n,找到並返回 n 的二進位制表示中兩個連續的 1 之間的最長距離。如果沒有兩個連續的 1,返回 0 示例 1 輸入 22 輸出 2 解釋 22 的二進位制是 0b10110 在 22 的二進位制表示中,有三個 1,組成兩對連續的 1 第一對連續的 1 中,兩個 1 之間的距離為 2...