[LeetCode]137. Single Number IIjava

/**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次，肯定会出现第三次，直接可以略过对第三个的判断