LeetCode 868. 二进制间距

最新推荐文章于 2024-08-29 16:23:51 发布

小明不要写Bug

最新推荐文章于 2024-08-29 16:23:51 发布

阅读量829

点赞数

分类专栏： LeetCode 每日一题题解 # 位运算

本文链接：https://blog.csdn.net/qq_46176960/article/details/124383992

版权

位运算 LeetCode 二进制间距算法 C++

关键词由CSDN通过智能技术生成

LeetCode 每日一题题解同时被 2 个专栏收录

92 篇文章 2 订阅

订阅专栏

位运算

3 篇文章 0 订阅

订阅专栏

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