Single Number II （java）

sum代表所有的和，m代表每个出现3次的元素多加两次。

public class Solution {    public int singleNumber(int[] nums) {      HashSet s=new HashSet();       int sum=0;int m=0;       for(int i=0;i<nums.length;i++)       {  sum+=nums[i];           if(s.contains(nums[i])) m+=nums[i];           else{s.add(nums[i]);}       }       return sum-m/2*3;       }}