本教程旨在指导如何在java中生成一个特定长度的整数序列，该序列中的每个数字都不能包含数字'1'。文章将介绍两种实现方法：一种利用字符串转换进行判断，另一种则通过纯数学运算逐位检查，并详细讲解其逻辑、代码实现及适用场景，确保输出序列的长度与用户输入严格匹配。
引言：问题阐述
在日常编程中，我们有时会遇到需要根据特定规则过滤或生成数字序列的需求。本教程将聚焦一个具体问题：给定一个正整数 N，要求程序从1开始，依次查找并打印前 N 个不包含数字'1'的整数。这意味着如果一个数字（例如1、10、121等）的任何位上出现了数字'1'，它就应该被跳过。最终打印出的数字总数必须精确地等于用户输入的 N。例如，如果用户输入 N=22，程序应输出22个不含数字'1'的整数，如2, 3, ..., 9, 20, 22, ..., 35等。
核心逻辑与算法思路
解决此问题的核心在于两个方面：
- 迭代查找： 从1开始，逐个检查整数。
- 条件判断： 对于每个整数，判断它是否包含数字'1'。
- 计数与控制： 维护一个计数器，记录已找到并打印的符合条件的数字数量，当达到用户指定的 N 时停止。
整体算法流程如下：
- 获取用户输入的整数 N。
- 初始化一个变量 currentNum 为1，用于表示当前正在检查的数字。
- 初始化一个变量 foundCount 为0，用于记录已经找到并打印的符合条件的数字数量。
- 进入一个循环，条件是 foundCount
- 在循环内部，判断 currentNum 是否包含数字'1'。
- 如果 currentNum 不包含数字'1'：
- 打印 currentNum。
- foundCount 加1。
- currentNum 加1，继续检查下一个数字。
- 循环结束。
接下来，我们将探讨两种实现“判断数字是否包含'1'”的方法。
立即学习“Java免费学习笔记（深入）”；
方法一：利用字符串转换判断
这种方法将整数转换为字符串，然后利用字符串的 contains() 方法来检查是否存在字符'1'。这种方式直观且易于理解。
实现原理
将一个整数 i 转换为其字符串表示形式 String.valueOf(i)，然后调用 String 对象的 contains("1") 方法。如果返回 true，则表示该数字包含'1'；否则，不包含。
示例代码
import java.util.Scanner;
public class ExcludeOneNumbersString {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("请输入一个整数N，程序将打印N个不含数字'1'的整数：");
int num = sc.nextInt(); // 获取用户输入的N
int foundCount = 0; // 已找到并打印的数字数量
for (int currentNum = 1; foundCount < num; currentNum++) {
// 将当前数字转换为字符串，并检查是否包含字符'1'
if (String.valueOf(currentNum).contains("1")) {
continue; // 如果包含'1'，则跳过当前数字，继续下一个
}
// 如果不包含'1'，则打印该数字并增加计数
System.out.print(currentNum + " ");
foundCount++;
}
System.out.println("\n共打印了 " + foundCount + " 个数字。");
sc.close(); // 关闭Scanner资源
}
}优缺点分析
- 优点： 代码简洁，逻辑清晰，易于理解和实现。
- 缺点： 频繁的整数到字符串的转换会带来一定的性能开销，尤其是在处理非常大的数字范围或需要查找大量数字时，这种开销可能会变得明显。
方法二：利用数学运算逐位判断
为了避免字符串转换带来的性能开损，我们可以采用纯数学运算的方式来检查数字的每一位。
实现原理
对于一个整数 val，我们可以通过循环执行以下操作来逐位检查：
- val % 10：获取 val 的个位数。
- val = val / 10：将 val 的个位数移除，使其变为剩余部分。 重复此过程，直到 val 变为0，即可检查完所有位。
示例代码
import java.util.Scanner;
public class ExcludeOneNumbersMath {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("请输入一个整数N，程序将打印N个不含数字'1'的整数：");
int num = sc.nextInt(); // 获取用户输入的N
int foundCount = 0; // 已找到并打印的数字数量
for (int currentNum = 1; foundCount < num; currentNum++) {
int tempVal = currentNum;
boolean hasOne = false; // 标记当前数字是否包含'1'
// 逐位检查数字
while (tempVal > 0) {
if (tempVal % 10 == 1) { // 如果个位是1
hasOne = true; // 设置标记
break; // 找到'1'后即可停止检查
}
tempVal = tempVal / 10; // 移除个位，检查下一位
}
if (hasOne) {
continue; // 如果包含'1'，则跳过当前数字
}
// 如果不包含'1'，则打印该数字并增加计数
System.out.print(currentNum + " ");
foundCount++;
}
System.out.println("\n共打印了 " + foundCount + " 个数字。");
sc.close(); // 关闭Scanner资源
}
}优缺点分析
- 优点： 避免了字符串转换的开销，通常在性能上更优，尤其适用于对性能要求较高的场景。
- 缺点： 逻辑相对方法一稍微复杂一些，需要理解取模和除法的数学运算原理。
关键代码解析与注意事项
- 循环条件 for (int currentNum = 1; foundCount
- currentNum = 1：从数字1开始检查。
- foundCount
- currentNum++：每次迭代后，currentNum 都会递增，确保我们检查下一个整数。
-
continue 语句：
- 当 if (String.valueOf(currentNum).contains("1")) 或 if (hasOne) 条件为真时，continue 语句会立即跳过当前循环的剩余代码，直接进入下一次 for 循环迭代。这正是我们想要的效果：跳过不符合条件的数字。
-
用户输入与资源管理：
- Scanner sc = new Scanner(System.in); 用于从控制台获取用户输入。
- sc.close(); 是一个好习惯，用于关闭 Scanner 对象，释放系统资源，防止资源泄漏。
示例与运行效果
以用户输入 N=22 为例，两种方法都将产生如下（或类似格式）的输出：
请输入一个整数N，程序将打印N个不含数字'1'的整数： 22 2 3 4 5 6 7 8 9 20 22 23 24 25 26 27 28 29 30 32 33 34 35 共打印了 22 个数字。
可以看到，程序成功地从1开始查找，跳过了1、10、11、12...19、21等包含数字'1'的数字，最终打印了22个不含'1'的整数，且总数与用户输入匹配。
总结
本教程详细介绍了如何在Java中实现一个功能：生成指定数量且不含特定数字（本例中为'1'）的整数序列。我们探讨了两种主要的实现策略：
- 字符串转换法： 简洁易懂，适用于对性能要求不高的场景。
- 数学运算逐位检查法： 性能更优，适用于需要处理大量数据或对效率有较高要求的场景。
在实际开发中，选择哪种方法取决于具体的性能需求和代码可读性偏好。理解这两种方法不仅能解决当前问题，也为将来处理类似数字过滤和序列生成问题提供了通用的思路。核心在于对循环控制、条件判断以及数字处理逻辑的灵活运用。
