Java生成无1整数序列教程

本教程旨在指导如何在Java中生成一个特定长度的整数序列，该序列中的每个数字都不能包含数字'1'。文章将介绍两种实现方法：一种利用字符串转换进行判断，另一种则通过纯数学运算逐位检查，并详细讲解其逻辑、代码实现及适用场景，确保输出序列的长度与用户输入严格匹配。

引言：问题阐述

在日常编程中，我们有时会遇到需要根据特定规则过滤或生成数字序列的需求。本教程将聚焦一个具体问题：给定一个正整数 N，要求程序从1开始，依次查找并打印前 N 个不包含数字'1'的整数。这意味着如果一个数字（例如1、10、121等）的任何位上出现了数字'1'，它就应该被跳过。最终打印出的数字总数必须精确地等于用户输入的 N。例如，如果用户输入 N=22，程序应输出22个不含数字'1'的整数，如2, 3, ..., 9, 20, 22, ..., 35等。

核心逻辑与算法思路

解决此问题的核心在于两个方面：

1. 迭代查找： 从1开始，逐个检查整数。
2. 条件判断： 对于每个整数，判断它是否包含数字'1'。
3. 计数与控制： 维护一个计数器，记录已找到并打印的符合条件的数字数量，当达到用户指定的 N 时停止。

整体算法流程如下：

1. 获取用户输入的整数 N。
2. 初始化一个变量 currentNum 为1，用于表示当前正在检查的数字。
3. 初始化一个变量 foundCount 为0，用于记录已经找到并打印的符合条件的数字数量。
4. 进入一个循环，条件是 foundCount < N。
   • 在循环内部，判断 currentNum 是否包含数字'1'。
   • 如果 currentNum 不包含数字'1'：
     • 打印 currentNum。
     • foundCount 加1。
   • currentNum 加1，继续检查下一个数字。
5. 循环结束。

接下来，我们将探讨两种实现“判断数字是否包含'1'”的方法。

方法一：利用字符串转换判断

这种方法将整数转换为字符串，然后利用字符串的 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，我们可以通过循环执行以下操作来逐位检查：

1. val % 10：获取 val 的个位数。
2. 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资源
    }
}

优缺点分析

• 优点： 避免了字符串转换的开销，通常在性能上更优，尤其适用于对性能要求较高的场景。
• 缺点： 逻辑相对方法一稍微复杂一些，需要理解取模和除法的数学运算原理。

关键代码解析与注意事项

1. 循环条件 for (int currentNum = 1; foundCount < num; currentNum++)：
   • currentNum = 1：从数字1开始检查。
   • foundCount < num：这是主循环的终止条件。只要已找到的数字数量 foundCount 小于用户期望的 num，循环就会继续。
   • currentNum++：每次迭代后，currentNum 都会递增，确保我们检查下一个整数。
2. continue 语句：
   • 当 if (String.valueOf(currentNum).contains("1")) 或 if (hasOne) 条件为真时，continue 语句会立即跳过当前循环的剩余代码，直接进入下一次 for 循环迭代。这正是我们想要的效果：跳过不符合条件的数字。
3. 用户输入与资源管理：
   • 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'）的整数序列。我们探讨了两种主要的实现策略：

• 字符串转换法： 简洁易懂，适用于对性能要求不高的场景。
• 数学运算逐位检查法： 性能更优，适用于需要处理大量数据或对效率有较高要求的场景。

在实际开发中，选择哪种方法取决于具体的性能需求和代码可读性偏好。理解这两种方法不仅能解决当前问题，也为将来处理类似数字过滤和序列生成问题提供了通用的思路。核心在于对循环控制、条件判断以及数字处理逻辑的灵活运用。