里面是从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;

}