868 二進位制間距

2021-10-23 19:26:00 字數 818 閱讀 2289

題目描述:

給定乙個正整數 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...