/**137. Single Number II
* @param nums
* @return 在每个数字出现3次的数组中找只出现1次的数字
*/
public int singleNumber(int[] nums) {
Arrays.sort(nums);
for (int i = 0; i < nums.length-1; i++) {
if (nums[i] == nums[i+1]) {
i = i+2;
} else {
return nums[i];
}
}
return nums[nums.length-1];
}
每一个数出现三次,只要出现2次,肯定会出现第三次,直接可以略过对第三个的判断