leetcode137每次只出现一次数字进阶-每日刷题档

最新推荐文章于 2024-10-04 20:45:38 发布

新时代程序猿

最新推荐文章于 2024-10-04 20:45:38 发布

阅读量2.3k

点赞数 2

分类专栏：每天刷题档文章标签： LeetCode 单数查找排序优化三相同数字数组处理

本文链接：https://blog.csdn.net/qq_44417051/article/details/121298565

版权

每天刷题档专栏收录该内容

42 篇文章 0 订阅

订阅专栏

问题：原来是两个相同的现在变成三个相同的了
后来我又想了一下题目来自leetcode 网址：https://leetcode-cn.com/problems/single-number-ii/
在这里插入图片描述
思路看了一下题目想了一想只有当前的数字和两边的数字都不相等了直接就是只有一个前提是做好排序
代码如下与leetcode136 一样那个是两个相同这个是三个相同

public static int singleNumber(int[] nums) {
        Arrays.sort(nums);
        if (nums.length==1){
            return nums[0];
        }
        for (int i = 0 ; i < nums.length; i++) {
            if (i-1>=0&&i+1<nums.length){
                if (nums[i-1]!=nums[i]&&nums[i]!=nums[i+1]&&i+1<nums.length){
                    return  nums[i];
                }
            }else
            if (i-1<0&&i+1<nums.length){
                if (nums[i]!=nums[i+1]){
                    return nums[i];
                }
            }

        }
       return nums[nums.length-1];
    }