数组中重复的字

在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字2或3。

import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;

import javax.xml.transform.Templates;

public class ArrayRepeat {
    private static int[] sort1(int [] arr) {
            Arrays.sort(arr);   //排序
            return arr;

    }
    private static int[] removeRepeat(int [] arr) {
        Set<Integer> set = new HashSet<Integer>();        //去重
        for (int i = 0; i < arr.length; i++) {
            set.add(arr[i]);
        }
        int[] arr2 = new int[set.size()];
        int j=0;
        for (int i : set) {
            arr2[j++] =  i;
        }
        return arr2;

    }
    private static int[] getRepeat(int[] arr) {  //取出重复的数字
        Set<Integer> set = new HashSet<>();
        Set<Integer> set2 = new HashSet<>();
        for (int i = 0; i < arr.length; i++) {
            if (set.contains(arr[i])) {
                set2.add(arr[i]);
            }else {
                set.add(arr[i]);
            }   
        }
        int[] arr2 = new int[set2.size()];
        int j=0;
        for (Integer i: set2) {
            arr2[j++]= i;
        }
        return arr2;

    }

    private static int[] getSortAndRepeat(int[] arr) {     //只适合特定（任何值都小于其长度）,取出重复数字
        int flag = 0;
        Set<Integer> set = new HashSet<>();
        while (flag!=arr.length) 
        {   
            int a = arr[flag];

        if (arr[flag]!=flag &&arr[flag] == arr[a])
        {
                set.add(arr[flag]);
                flag++;}
            else if (arr[flag]!=flag&&arr[flag] != arr[a]) { //排序过程，互换位置
                int temp = arr[flag];
                arr[flag] = arr[a];
                arr[a] = temp;
            }
        else {
            flag++;
        }
        }

        int[] arr2 = new int[set.size()];
        int j=0;
        for(Integer i : set) {
            arr2[j++] = i;
        }
        return arr2;

    }

    private static boolean judge22(int[] arr) {    //判断长度为n的数组，其值是否都不超过n-1  
        for (int i = 0; i < arr.length; i++) {
            if (arr[i]>arr.length-1) {
                System.out.println("输入数字不合法");
                return false;
            }
        }
        return true;
    }
    public static void main(String[] args) {
        int [] arr = {0,0,1,2,3,3,3};
        int [] arr1=sort1(arr);
        int[] arr2=removeRepeat(arr);
        int [] arr3 = getRepeat(arr);
        int [] arr4 = getSortAndRepeat(arr);
        for (int i = 0; i < arr4.length; i++) {
            System.out.println(arr4[i]);            
        }

    }
}