不含连续1的非负整数（二进制+dfs）

最新推荐文章于 2025-08-05 16:42:55 发布

李sy同学

最新推荐文章于 2025-08-05 16:42:55 发布

阅读量102

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/weixin_47511190/article/details/120248241

这段代码实现了一个名为`Solution`的类，其中包含一个`findIntegers`方法，用于计算小于等于给定整数n的所有非负整数的个数，不包括n本身。方法使用深度优先搜索（DFS）策略，通过位运算判断当前数值是否为奇数，然后递归地生成下一个可能的整数。最终返回计数结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

class Solution {
public:

    int b_n;
    int count;

    void dfs(int cur){

        if(cur>b_n)
            return;

        count++;
        
        if(cur&1){
            dfs(cur<<1);
        }else{
            dfs(cur<<1);
            dfs((cur<<1)+1);
        }

    }


    int findIntegers(int n) {

        b_n=n;
        count=1;

        dfs(1);

        return count;
    }
};