前言

Hello！小伙伴！

非常感谢您阅读海轰的文章，倘若文中有错误的地方，欢迎您指出～

自我介绍 ଘ(੭ˊᵕˋ)੭

昵称：海轰

标签：程序猿｜C++选手｜学生

简介：因C语言结识编程，随后转入计算机专业，获得过国家奖学金，有幸在竞赛中拿过一些国奖、省奖...已保研。

学习经验：扎实基础 + 多做笔记 + 多敲代码 + 多思考 + 学好英语！唯有努力💪

文章仅作为自己的学习笔记用于知识体系建立以及复习

知其然知其所以然！

每日一题

868. 二进制间距

给定一个正整数 n，找到并返回 n 的二进制表示中两个相邻 1 之间的最长距离。如果不存在两个相邻的 1，返回 0 。

如果只有 0 将两个 1 分隔开（可能不存在 0 ），则认为这两个 1 彼此相邻。两个 1 之间的距离是它们的二进制表示中位置的绝对差。例如，"1001" 中的两个 1 的距离为 3 。

示例 1：

输入：n = 22 输出：2 解释：22 的二进制是 "10110" 。在 22 的二进制表示中，有三个 1，组成两对相邻的 1 。第一对相邻的 1 中，两个 1 之间的距离为 2 。第二对相邻的 1 中，两个 1 之间的距离为 1 。答案取两个距离之中最大的，也就是 2 。示例 2：

输入：n = 8 输出：0 解释：8 的二进制是 "1000" 。在 8 的二进制表示中没有相邻的两个 1，所以返回 0 。示例 3：

输入：n = 5 输出：2 解释：5 的二进制是 "101" 。

提示：

1 <= n <= 109

class Solution {
public:
    int binaryGap(int n) {
        int idx = 0;
        vector<int> res;
        while(n) {
            if(n%2 == 1) {
                res.push_back(idx);
            }
            ++idx;
            n /= 2;
        }
        int ans = 0;
        for(int i = 1; i < res.size(); ++i) {
            ans = max(ans, res[i] - res[i-1]);
        }
        return ans;
    }
};

class Solution {
public:
    int binaryGap(int n) {
        int last = -1;
        int ans = 0;
        for(int i = 0; n; ++i) {
            if(n & 1 == 1) {
                if(last != -1) {
                    ans = max(ans, i - last);
                }
                last = i;
            }
            n >>= 1;
        }
        return ans;
    }
};

结语

文章仅作为个人学习笔记记录，记录从0到1的一个过程

希望对您有一点点帮助，如有错误欢迎小伙伴指正

在这里插入图片描述

日新计划 · 04-10

前言

每日一题

868. 二进制间距

结语