首页 > Java > java教程 > 正文

Java教程:查找数组中首尾数字相同的元素

碧海醫心
发布: 2025-08-22 21:50:00
原创
439人浏览过

java教程:查找数组中首尾数字相同的元素

本文将介绍如何使用Java编写一个方法,该方法接收一个整数数组作为输入,并返回一个包含所有首尾数字相同的元素的数组。我们将通过将数字转换为字符串,并比较字符串的首尾字符来实现此功能,同时避免重复添加元素。

方法实现

实现该功能的核心思路是将整数转换为字符串,然后比较字符串的首尾字符。为了避免重复添加相同的数字,我们可以使用一个布尔数组来记录哪些数字已经被添加到结果列表中。

以下是完整的Java代码实现:

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

public class FindSameFirstAndLastDigit {

    public int[] findNumbersWithSameFirstAndLastDigits(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) {
        FindSameFirstAndLastDigit finder = new FindSameFirstAndLastDigit();
        int[] inputArray = {121, 232, 13, 454, 67, 787, 11, 222};
        int[] resultArray = finder.findNumbersWithSameFirstAndLastDigits(inputArray);

        System.out.print("Result Array: ");
        for (int num : resultArray) {
            System.out.print(num + " ");
        }
        System.out.println();
    }
}
登录后复制

代码解释:

立即学习Java免费学习笔记(深入)”;

数组应用&二维数组 word版
数组应用&二维数组 word版

所谓数组,就是相同数据类型的元素按一定顺序排列的集合,就是把有限个类型相同的变量用一个名字命名,然后用编号区分他们的变量的集合,这个名字称为数组名,编号称为下标。组成数组的各个变量称为数组的分量,也称为数组的元素,有时也称为下标变量。数组是在程序设计中,为了处理方便, 把具有相同类型的若干变量按有序的形式组织起来的一种形式。这些按序排列的同类数据元素的集合称为数组。 数组应用&二维数组目录 1. 数组的简单应用2. 数组排序3. 数组查找4. 数组的使用思想5. 查表法6. 二维数组7. 数组综合

数组应用&二维数组 word版 0
查看详情 数组应用&二维数组 word版
  1. findNumbersWithSameFirstAndLastDigits(int[] a) 方法:

    • 接收一个整数数组 a 作为输入。
    • 创建一个 ArrayList 类型的 result 用于存储符合条件的数字。
    • 创建一个 boolean 类型的数组 numbersThatHaveBeenAdded,用于标记哪些数字已经被添加到 result 中,避免重复添加。
    • 使用两层嵌套循环遍历数组 a 中的所有数字对。
    • 将每个数字转换为字符串,分别赋值给 iNumber 和 jNumber。
    • 使用 charAt(0) 获取字符串的首字符,使用 charAt(iNumber.length() - 1) 获取字符串的尾字符。
    • 如果两个数字的首尾字符相同,并且该数字还没有被添加到 result 中,则将其添加到 result 中,并将 numbersThatHaveBeenAdded 数组中对应的位置设置为 true。
    • 最后,将 result 转换为 int[] 并返回。
  2. main 方法 (示例):

    • 创建 FindSameFirstAndLastDigit 类的实例。
    • 定义一个示例输入数组 inputArray。
    • 调用 findNumbersWithSameFirstAndLastDigits 方法,并将结果存储在 resultArray 中。
    • 打印 resultArray 中的内容。

优化建议

  • 性能优化: 对于大型数组,将数字转换为字符串可能会影响性能。可以考虑使用取模运算和除法运算来提取首尾数字,避免字符串转换。但这种方法可能更复杂,可读性也会降低。
  • 错误处理: 可以添加对输入数组的校验,例如检查数组是否为空,或者数组元素是否为负数。

总结

本文详细介绍了如何使用Java编写一个方法,用于查找数组中首尾数字相同的元素。通过将数字转换为字符串,并比较字符串的首尾字符,我们可以轻松地实现该功能。同时,使用布尔数组可以避免重复添加相同的数字。希望本文能够帮助你理解和掌握该问题的解决方法

以上就是Java教程:查找数组中首尾数字相同的元素的详细内容,更多请关注php中文网其它相关文章!

最佳 Windows 性能的顶级免费优化软件
最佳 Windows 性能的顶级免费优化软件

每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。

下载
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号