class Solution {
public int singleNumber(int[] nums) {
    //   直接根据公式来 int((3*sum(set(nums))-sum(nums))/2)
    HashSet<Integer> set = new HashSet<>();
    //用long类型的意义是为了避免数溢出
    long sumOfSet=0;
    long total = 0;
    for(int i:nums){
      if (set.add(i)){
        sumOfSet+=i;
      }
      total+=i;
    }
    return (int)((3*sumOfSet-total)/2);
  }
}