【LeetCode】【数组】剑指 Offer 56 - I. 数组中数字出现的次数

剑指 Offer 56 - I. 数组中数字出现的次数

class Solution {
    public int[] singleNumbers(int[] nums) {
        Arrays.sort(nums);
        int[] ans = new int[2]; 
        if(nums.length == 0){
            return ans;
        }
        int i = 0,j = 1,k = 0; //双指针
        while(j < nums.length-1){
            if(nums[i] != nums[j]){
                ans[k++] = nums[i];
                i++;
                j++;
            }else{
                i+=2;
                j+=2;
            }

        }
        if(nums[nums.length-1] != nums[nums.length-2]){  //用来判断是否最后一个数字是单独的情况
            ans[1] = nums[nums.length-1];
        }
        return ans;

    }
}

最后

以上就是纯真冬日为你收集整理的【LeetCode】【数组】剑指 Offer 56 - I. 数组中数字出现的次数的全部内容，希望文章能够帮你解决【LeetCode】【数组】剑指 Offer 56 - I. 数组中数字出现的次数所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。