比较一个数组里是否有重复的值(如果有删除重复值)

iteye_11858

于 2015-12-07 10:17:45 发布

阅读量488

点赞数

CC 4.0 BY-SA版权

分类专栏：集合与数组 Java 文章标签： Array

本文链接：https://blog.youkuaiyun.com/iteye_11858/article/details/82644607

Java 同时被 2 个专栏收录

21 篇文章

订阅专栏

集合与数组

18 篇文章

订阅专栏

本文介绍了一种高效的方法来判断数组是否有重复值，并在存在重复值时将其删除。包括最优法和一般法两种实现策略，适用于各种编程场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

    /**
    * 判断数组是否有重复的值，如果有删除重复值
    */ 
    //最优法
    public static Object[] removeRepeat(Object[] arr) {
        Set<Object> set = new HashSet<Object>(arr.length);
        for (int i = 0; i < arr.length; i++) {
            set.add(arr[i]);
        }
        return set.toArray();
    }
    //一般法
    public static Object[] removeRepeat(Object[] obj) {
        List<Object> list = new ArrayList<Object>();
        boolean flag = false;
        for (int i = obj.length - 1; i >= 0; i--) {
            for (int j = i - 1; j >= 0; j--) {
                if (obj[i].equals(obj[j])) {
                    flag = true;
                }
            }
            if (flag == false) {
                list.add(obj[i]);
            }
            flag = false;
        }
        return list.toArray();
    }