【算法】一维数组和二维数组的中数据的查找

黑底白字cj

于 2020-02-16 21:45:52 发布

阅读量566

点赞数

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

本文链接：https://blog.youkuaiyun.com/Alan_cqu_cj/article/details/104333036

版权

本文探讨了一维数组中重复数字的判断方法，包括排序判断、使用Hash表以及另一种空间复杂度为O(1)的方法。同时，还介绍了二维数组中特定值查找的两种策略：双重遍历和数形结合法，分析了各自的时间和空间复杂度。

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

一维数组中重复值的判断

题目： 找出数组中重复的数字。在一个长度为n的数组里，所有的数字都在0~n-1的范围内，其中有些数字是重复的。比如：{2,3,1,0,2,5,3} ,那么重复的数字是2或者3.

方法一先排序，再判断重复

时间复杂度为 O（nlogn）空间复杂度O（1）

 // 方法1  先排序再去找重复值
    public static final void findRepeteNum1(int[] arr){
   

        Arrays.sort(arr);

        Set<Integer> set = new HashSet<Integer>();
        for (int i = 0; i < arr.length-1; i++) {
   
            if(arr[i] == arr[i+1]){
   
                set.add(arr[i]);
            }
        }

        System.out.println("重复的数字有");
        for (int num: set
             ) {
   
            System.out.print(num+"--");
        }
        System.out.println