题目传送:https://leetcode.cn/problems/single-number-ii/
运行效率:
代码如下:
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);
}
}