找出重复的数-在线编程-K6K4.com

给定一个整数数组，有且仅有一个数字重复出现两次，其它数字只出现一次。请找出这个重复的数字。

输入、输出描述

输入：

arr: 整数数组，有且只有一个数字重复出现两次
n:数组长度

输出：

重复出现两次的数字

Example

输入：

arr=[1,2,3,4,2]
n=5

输出：

修改

根据set里面不存在重复元素的特性，如果和添加数量i不同就可以判定最后一个添加的元素和前面重复

代码：

import java.util.*;

public class Main {

 
  public int solution(int[] arr,int n) {
    Set set = new HashSet();
    for(int i=1; i<n+1; i++){
      set.add(arr[i-1]);
      if(set.size()!=i){
        return arr[i-1];
      }
    }
    return -1;
  }
}