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

问题:原来是两个相同的 现在变成三个相同的了
后来我又想了一下题目 来自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];
    }

在这里插入图片描述
各项指标 瞬间变小 看来有更好的写法 下面会继续补充 怎么样进行优化

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
THE END
分享
二维码

)">
< <上一篇
下一篇>>