LeetCode-每日一题 260. 只出现一次的数字 III [Java实现]

给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序 返回答案。

进阶：你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现？

示例 1：

输入：nums = [1,2,1,3,2,5]
输出：[3,5]
解释：[5, 3] 也是有效的答案。

---

方法一：排序

        这道题上来先看看进阶要求：线性复杂，常数空间。好嘛我们不妨把条件放宽点，既然数组元素仅两个唯一且重复次数固定，那么为什么不采用 O(NlogN) 的排序算法呢？遍历排序后的数组找寻两项间不同的项并添加到结果中，非常的简单易懂。

    public int[] singleNumber(int[] nums) {
        int index = 0;
        int[] result = new int[2];
        Arrays.sort(nums);
        for (int i = nums.length-1; i > 0; -- i) {
            if (nums[i] == nums[i-1]) --i;
            else result[index++] = nums[i];
        }
        if (nums[0] != nums[1]) result[1] = nums[0]; // 首相未遍历到 处理特殊情况
        return result;
    }