java不修改数组找出重复的数字

在一个长度为n+1的数组里面的所有数字都在1~n的范围内，所以数组中至少有一个数字是重复的。请找出数组中任意一个重复的数字，但不能修改输入的数组。例如，如果输入长度为9的数组{2,3,5,4,3,2,6,7}，那么对应的输出是重复的数字2或者3

算法时间复杂度为 O(n),空间复杂度O(n)，创建一个新n+1的数组data，遍历原来的数组如 2 将2存到 data[2]中， 3存到data[3]中…. 等下下次一遍历到3 发现data[3]=3 说明重复了。

 代码如下：

public static void main(String[] args)

  {

       int [] array={2,3,5,4,3,2,6,7

   };

//创建一个新的数组

      int [] newArray=new int[array.length];

    //定义一个map用来存放

     Map<Integer,Integer> map=new HashMap<>();

     for(int i=0;i<newArray.length;i++)

       { 

          //初始化赋值为-1

       newArray[i]=-1;

        }

           for(int i=0;i<array.length;i++)

              {

                 if(newArray[array[i]]==array[i]){

                   map.put(array[i],map.get(array[i])+1);

                      }else{

                        newArray[array[i]]=array[i]; map.put(array[i],1);

             }

               }

                   map.forEach((key,value)->

                      {

                        if (value>1)

                          {

                            System.out.println(key +" : "+value);

                               }

                      }

);