136. Single Number

whbing1472

于 2016-12-19 17:14:23 发布

阅读量192

点赞数

分类专栏： leetcode 文章标签： leetcode java 136

本文链接：https://blog.youkuaiyun.com/whbing1472/article/details/53744333

版权

leetcode 专栏收录该内容

119 篇文章

订阅专栏

本文介绍了一种算法，该算法通过排序数组并计数重复出现的元素来找到只出现一次的元素。这种方法适用于处理包含多个重复元素的数据集，最终返回未配对的单一元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

  public static int singleNumber(int[] nums) {
        Arrays.sort(nums);
        int count = 0;
        int  i = 0;
        while(i < nums.length){
            if(i == 0 || nums[i] == nums[i-1]) {
                count++;
                i++;
            }else{
                if(count == 1) {
                    if(i < nums.length) {
                        return nums[i-1];
                    }else {
                        return nums[i];
                    }

                }else{
                    count = 1;
                    i+=1;
                }
            }
        }
        return count == 0 ?nums[0]:nums[i-1];
    }