868. 二进制间距
题目来源:868. 二进制间距
2022.04.24 每日一题
LeetCode 题解持续更新中GitHub仓库地址 CSDN博客地址
今天的题目就很简单了,一个简单的位运算就可以解决了
class Solution {
public:
int binaryGap(int n) {
int ans = 0;
int pre = -1;
for (int i = 0; i < 32 && n >> i != 0; i++) {
if (((n >> i) & 1) == 1) {
if (pre != -1) {
ans = Math.max(ans, i - pre);
}
pre = i;
}
}
return ans;
}
};
class Solution {
public int binaryGap(int n) {
int ans = 0;
int pre = -1;
for (int i = 0; i < 32 && n >> i != 0; i++) {
if (((n >> i) & 1) == 1) {
if (pre != -1) {
ans = Math.max(ans, i - pre);
}
pre = i;
}
}
return ans;
}
}