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

输出题

如文章题目，这个题就是单纯的输出从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;
}