查找首尾数字相同的数字：Java教程-java教程-PHP中文网

查找首尾数字相同的数字：Java教程

聖光之護

发布： 2025-08-22 21:34:01

原创

267人浏览过

查找首尾数字相同的数字：java教程

正如摘要所述，本文将详细介绍如何使用Java编写一个方法，用于查找整数数组中首尾数字相同的数字。我们将深入探讨如何将整数转换为字符串进行比较，并提供完整的代码示例和注意事项，帮助读者理解和应用该方法。

方法实现

以下是如何实现该功能的Java代码：

import java.util.ArrayList;
import java.util.List;

public class FindSameFirstLastDigit {

    public int[] findDuplicates(int[] a) {
        List<Integer> result = new ArrayList<>();
        boolean[] numbersThatHaveBeenAdded = new boolean[a.length];

        for (int i = 0; i < a.length; i++) {
            for (int j = i + 1; j < a.length; j++) {

                String iNumber = String.valueOf(a[i]);
                String jNumber = String.valueOf(a[j]);

                if (iNumber.charAt(0) == jNumber.charAt(0)
                        && iNumber.charAt(iNumber.length() - 1) == jNumber.charAt(jNumber.length() - 1)) {

                    if (!numbersThatHaveBeenAdded[i]) {
                        result.add(a[i]);
                        numbersThatHaveBeenAdded[i] = true;
                    }
                    if (!numbersThatHaveBeenAdded[j]) {
                        result.add(a[j]);
                        numbersThatHaveBeenAdded[j] = true;
                    }
                }
            }
        }

        return result.stream()
                .mapToInt(Integer::intValue)
                .toArray();
    }

    public static void main(String[] args) {
        FindSameFirstLastDigit finder = new FindSameFirstLastDigit();
        int[] inputArray = {121, 232, 12, 34, 55, 101, 202, 1, 11};
        int[] resultArray = finder.findDuplicates(inputArray);

        System.out.print("Numbers with same first and last digits: ");
        for (int num : resultArray) {
            System.out.print(num + " ");
        }
        System.out.println(); // Output: Numbers with same first and last digits: 121 232 101 202 11
    }
}

登录后复制

代码解释：

findDuplicates(int[] a) 方法: 该方法接收一个整数数组 a 作为输入。

立即学习“Java免费学习笔记（深入）”；
List<Integer> result = new ArrayList<>();: 创建一个 ArrayList 来存储结果，即首尾数字相同的数字。
boolean[] numbersThatHaveBeenAdded = new boolean[a.length];: 创建一个布尔数组，用于记录哪些数字已经被添加到结果列表中，避免重复添加。

Humata
Humata是用于文件的ChatGPT。对你的数据提出问题，并获得由AI提供的即时答案。

82

查看详情
外层循环 for (int i = 0; i < a.length; i++) 和内层循环 for (int j = i + 1; j < a.length; j++): 使用嵌套循环遍历数组中的所有数字对。内层循环从 i + 1 开始，避免重复比较相同的数字对，并减少比较次数。
String iNumber = String.valueOf(a[i]); 和 String jNumber = String.valueOf(a[j]);: 将整数转换为字符串，以便比较首尾字符。
if (iNumber.charAt(0) == jNumber.charAt(0) && iNumber.charAt(iNumber.length() - 1) == jNumber.charAt(jNumber.length() - 1)): 检查两个数字的首字符和尾字符是否相同。 iNumber.charAt(0) 获取第一个数字的第一个字符，iNumber.charAt(iNumber.length() - 1) 获取第一个数字的最后一个字符。
if (!numbersThatHaveBeenAdded[i]) 和 if (!numbersThatHaveBeenAdded[j]): 检查当前数字是否已经被添加到结果列表中。如果尚未添加，则将其添加到 result 列表中，并将 numbersThatHaveBeenAdded 数组中对应的索引设置为 true。
return result.stream().mapToInt(Integer::intValue).toArray();: 将 ArrayList 转换为 int[] 数组并返回。使用 Java 8 的 Stream API 进行转换。

注意事项

类型转换: 将整数转换为字符串是关键步骤，这样才能方便地访问和比较数字的首尾字符。
避免重复: 使用 numbersThatHaveBeenAdded 数组可以有效地避免将相同的数字多次添加到结果列表中。
性能优化: 对于大型数组，可以考虑使用更高效的数据结构或算法来提高性能。例如，可以使用 HashMap 来存储每个数字的首尾数字组合，从而减少比较次数。
错误处理: 在实际应用中，应考虑输入数组为空或包含无效数据的情况，并进行适当的错误处理。