里面是从1到1,000,000的整数，其中有一个数字出现了两次

有一个数组，里面是从1到1,000,000的整数，其中有一个数字出现了两次，你怎么找出那个重复的数字？
原来的数组 int olds[]

新数组      int  new[] = new int [1 000 000]



for(int old : olds){

  new[old] ++;

  if(new[old]==2)

    return old;

}