一个简单的java算法题（输出从1到n所有带1的数 n是Integer）

是小洲同学

于 2023-02-21 15:04:05 发布

阅读量176

点赞数

分类专栏：后端文章标签：算法 java

本文链接：https://blog.csdn.net/weixin_42778796/article/details/129142350

版权

后端专栏收录该内容

2 篇文章 0 订阅

订阅专栏

文章介绍了两种Java编程方法来找出1到给定Integer值n之间所有包含数字1的数。第一种方法使用String的contains方法检查数字是否包含1，第二种方法利用递归检查每一位数字。

摘要由CSDN通过智能技术生成

输出题

如文章题目，这个题就是单纯的输出从1到n所有带1的数 n是Integer格式的一个数字。
当时我是想到了两种方法，大家有其他方法欢迎评论。

第一种

for(int i = 1, i <= n; i ++){
    String s = i + ";
    if(s.contains("1")){
    System.err.println("当前数字包含1，数字为：" + i);
    }
}

第二种

for(int i = 1, i <= n; i ++){
    if(getOne(i)){
    System.err.println("当前数字包含1，数字为：" + i);
    }
}
private boolean getOne(int i){
	if(i >= 10){
		if(i%10 == 1){
			return true;
		}else
		return getOne(i/10);
	}else
	return i == 1;
}