正如摘要所述，本文将详细介绍如何使用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];: 创建一个布尔数组，用于记录哪些数字已经被添加到结果列表中，避免重复添加。
-
外层循环 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 来存储每个数字的首尾数字组合，从而减少比较次数。
- 错误处理: 在实际应用中，应考虑输入数组为空或包含无效数据的情况，并进行适当的错误处理。
总结
本文提供了一个使用 Java 查找数组中首尾数字相同的数字的方法。该方法通过将整数转换为字符串，并比较字符串的首尾字符来实现。通过使用布尔数组，可以有效地避免重复添加数字。希望本教程能够帮助读者理解和应用该方法，并在实际开发中有所帮助。
评论（已关闭）
评论已关闭