本教程详细介绍了如何在java中实现一个程序，该程序根据用户输入的数量，生成一个不包含数字“1”的整数序列。文章提供了两种核心实现方法：一种利用字符串转换判断，另一种则采用数学运算逐位检查，并对两种方法的原理、代码实现及优劣进行了深入分析，旨在帮助开发者理解并掌握此类序列生成逻辑。
在Java编程中，我们有时会遇到需要生成特定数字序列的需求，其中可能包含一些排除特定数字的复杂条件。本教程将指导您如何创建一个程序，该程序接收一个整数 n 作为输入，然后从1开始，生成并打印 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”？
- 序列长度控制： 如何确保输出的数字个数恰好等于用户输入的 n？由于某些数字会被跳过，简单的 for 循环到 n 是不够的。
我们将探讨两种有效的解决方案。
方案一：通过字符串转换进行判断
这种方法的核心思想是将每个待检查的整数转换为字符串，然后利用字符串的 contains() 方法来检查其中是否含有字符 '1'。
立即学习“Java免费学习笔记（深入）”；
实现原理
- 初始化一个计数器 count，用于跟踪已输出的数字数量。
- 使用一个无限循环或者一个 for 循环，其终止条件为 count
- 在循环中，从1开始递增整数 i。
- 将 i 转换为字符串。
- 检查该字符串是否包含字符 '1'。
- 如果包含，则使用 continue 语句跳过当前数字 i，进入下一次循环。
- 如果不包含，则打印数字 i，并将 count 增加1。
- 当 count 达到 num 时，循环结束。
示例代码
import java.util.Scanner;
public class NumberSequenceGenerator {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.print("请输入一个整数n：");
int num = sc.nextInt(); // 用户期望输出的数字数量
int count = 0; // 已输出的数字计数器
System.out.println("生成序列：");
// 从1开始遍历，直到输出的数字数量达到num
for (int i = 1; count < num; i++) {
// 将整数转换为字符串，检查是否包含“1”
if (String.valueOf(i).contains("1")) {
continue; // 如果包含“1”，则跳过当前数字
}
System.out.print(i + " "); // 打印不含“1”的数字
count++; // 计数器加1
}
System.out.println("\n总共输出了 " + count + " 个数字。");
sc.close();
}
}优缺点分析
- 优点： 代码简洁直观，易于理解和实现。String.valueOf() 和 contains() 方法使用方便。
- 缺点： 频繁的整数到字符串的转换会带来一定的性能开销，尤其是在处理大量数字时。对于性能敏感的应用，可能不是最优选择。
方案二：通过数学运算逐位检查
此方法避免了字符串转换，而是利用数学的模运算（%）和除法（/）来逐位检查数字。
实现原理
- 同样初始化一个计数器 count 和一个 for 循环，循环条件为 count
- 在循环中，对于每个待检查的整数 i，创建一个临时变量 val = i。
- 使用一个 while 循环来处理 val 的每一位数字：
- 通过 val % 10 获取 val 的个位数字。
- 如果个位数字是 1，则设置一个布尔标志 hasOne 为 true 并跳出 while 循环（因为已经找到“1”）。
- 通过 val = val / 10 移除个位数字，继续检查下一位。
- while 循环结束后，如果 hasOne 为 true，则使用 continue 跳过当前数字 i。
- 如果 hasOne 为 false，则打印数字 i，并将 count 增加1。
示例代码
import java.util.Scanner;
public class NumberSequenceGeneratorOptimized {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.print("请输入一个整数n：");
int num = sc.nextInt(); // 用户期望输出的数字数量
int count = 0; // 已输出的数字计数器
System.out.println("生成序列：");
// 从1开始遍历，直到输出的数字数量达到num
for (int i = 1; count < num; i++) {
int val = i; // 临时变量，用于逐位检查
boolean hasOne = false; // 标志位，表示是否包含数字“1”
// 逐位检查数字是否包含“1”
while (val > 0) {
if (val % 10 == 1) { // 如果个位是“1”
hasOne = true; // 设置标志
break; // 找到“1”后即可停止检查
}
val = val / 10; // 移除个位，检查下一位
}
if (hasOne) {
continue; // 如果包含“1”，则跳过当前数字
}
System.out.print(i + " "); // 打印不含“1”的数字
count++; // 计数器加1
}
System.out.println("\n总共输出了 " + count + " 个数字。");
sc.close();
}
}优缺点分析
- 优点： 避免了字符串转换的开销，纯粹的数学运算通常效率更高，尤其对于大数字。
- 缺点： 逻辑上比字符串转换略显复杂，需要一个嵌套循环来处理数字的每一位。
总结与注意事项
- 计数器管理： 两种方案都强调了使用一个独立的 count 变量来跟踪已输出的数字数量，并以此作为主循环的终止条件 (count
- continue 语句： continue 语句在此类场景中非常有用，它允许程序跳过当前循环的剩余部分，直接进入下一次循环迭代，从而实现数字的过滤。
- 性能考量： 对于大多数日常应用，两种方法在性能上的差异可能不明显。但如果需要处理非常大的 n 值，或者在性能要求极高的场景下，数学运算的方法通常会更优。
- 用户输入： 始终记得在实际应用中处理用户输入可能导致的异常，例如非整数输入，尽管本教程代码中未详细展示。
- 资源关闭： 使用 Scanner 等资源时，务必在程序结束时调用 sc.close() 来释放资源，避免资源泄漏。
通过掌握这两种方法，您不仅能解决特定数字排除问题，还能深入理解Java中数字处理和循环控制的技巧。根据具体项目的性能和可读性需求，您可以灵活选择最适合的实现方案。
