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

最新推荐文章于 2024-11-13 11:37:20 发布

lililizijian

最新推荐文章于 2024-11-13 11:37:20 发布

阅读量160

点赞数

文章标签： leetcode 哈希算法算法

本文链接：https://blog.csdn.net/lililizijian/article/details/121605582

版权

剑指 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;

    }
}