[LeetCode] 137. Single Number II java

来源:互联网 发布:embed js控制声音大小 编辑:程序博客网 时间:2024/06/05 23:14
    /**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次,肯定会出现第三次,直接可以略过对第三个的判断

0 0
原创粉丝点击