Java实现查找出数组中重复的数字

题目描述： 找出数组中重复的数字

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

先考虑测试案例
1、是否存在非法数字，即存在超出n大小的数字或者是小于0的数字
2、数组是否为空或者长度为0

    public static void main(String[] args) {
   
        Scanner sc = new Scanner(System.in);
        List<Integer> list = new ArrayList<>();
        for (int i = 0; i < 5; i++ ){
   
            list.add(sc.nextInt());
        }
        System.out.println(list);
        getSameNum(list);
    }

/**
*根据Hash值进行比较，且 获取到所有的重复数字
**/
    public static void getSameNum(List<Integer> list){
   
        try {
   
            if (null == list || list.size() == 0){
   
                throw new Exception("数组为空!");
            }
            Map<Integer,Integer> map