【数据结构——数组（四）】找到数组中第一个不重复出现的整数

最新推荐文章于 2025-06-18 17:20:46 发布

Lily_9

最新推荐文章于 2025-06-18 17:20:46 发布

阅读量3.7k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：数据结构数组

本文链接：https://blog.youkuaiyun.com/Lily_9/article/details/87975201

这篇博客探讨了两种方法来找到数组中第一个不重复出现的整数。第一种方法利用额外的数组记录每个数字的出现次数，虽然空间效率不高。第二种方法通过双循环直接查找，虽然时间复杂度较高，但能有效解决问题。博客提供了相应的代码实现。

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

思路一：用数组存储每个数字出现的次数，但题目只需要找到第一个不重复出现的数，故浪费空间，O（N^2）
思路二：双循环，找到第一个不重复，即返回，O(N^2)

代码1：

/**
 * 找出数组中第一个不重复的数字,如果没有就返回null
 */
public class FirstDupNum {
    @Test
    public void start() {
        int [] arr ={1,2,3,9,7,66,5,5,4,66,3,7,2,9,0,0,1,4};
        System.out.println(handler(arr));
    }
 
    public Integer handler(int [] arr){
        Integer position=null;
        for (int i = 0; i < arr.length; i++) {
            for (int j =0; j <arr.length ; j++) {
                if(i!=j&&arr[i]==arr[j]){
                    position=j;
                    break;
                }
                if(j==arr.length-1){
                    position=arr.length;
                }
            }
            if(position==arr.length){
                return arr[i];
            }
        }
        return null;
    }
}

代码2：

/**
 * 找出数组中第一个不重复的数字 
 */
    #de

最低0.47元/天解锁文章

200万优质内容无限畅学