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

一维数组中重复值的判断

题目： 找出数组中重复的数字。在一个长度为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()</