力扣（LeetCode)每日一题 137. 只出现一次的数字 II

た入场券 2024-02-21 06:57 77阅读 0赞

题目链接

[https://leetcode.cn/problems/single-number-ii/description/?envType=daily-question&envId=2023-10-15][https_leetcode.cn_problems_single-number-ii_description_envType_daily-question_envId_2023-10-15]

我的思路：

class Solution {
        public int singleNumber(int[] nums) {
            //只有一个元素时
            if(nums.length==1){
                return nums[0];
            }
    
            Arrays.sort(nums);//排序
            //排序后，分三种情况，一种是一次数在第一个位置，一种是一次数在最后一个位置，一种是一次数在中间位置
    
            //头
            if(nums[0]!=nums[1]){
                return nums[0];
            }
    
            //中间
            for(int i=1;i<nums.length-2;i=i+3){
                if(nums[i-1] == nums[i] && nums[i] == nums[i+1]){
                    continue;
                }else{
                    return nums[i-1];
                }
            }
    
            //尾
            return nums[nums.length-1];
        }
    }

![e41fe8913d2643a1bff61bf41cee4aba.png][]

[https_leetcode.cn_problems_single-number-ii_description_envType_daily-question_envId_2023-10-15]: https://leetcode.cn/problems/single-number-ii/description/?envType=daily-question&envId=2023-10-15
[e41fe8913d2643a1bff61bf41cee4aba.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/21/07e565fdef27498c8246bdb9f49859ef.png

发表评论取消回复

表情：

评论列表（有 0 条评论，77人围观）

还没有评论，来说两句吧...

相关阅读

相关力扣（LeetCode)每日一题 136. 只出现一次的数字

题目链接 [https://leetcode.cn/problems/single-number/description/?envType=daily-question&en

我会带着你远行/ 2024年02月21日 07:01/ 0 赞/ 59 阅读

相关力扣（LeetCode)每日一题 137. 只出现一次的数字 II

题目链接 [https://leetcode.cn/problems/single-number-ii/description/?envType=daily-question

た入场券/ 2024年02月21日 06:57/ 0 赞/ 78 阅读

相关（每日一练C++）137. 只出现一次的数字 II

前言 C++是一种计算机高级程序设计语言，由C语言扩展升级而产生，最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。 C++既可以进行C语言的过程化

分手后的思念是犯贱/ 2023年10月04日 18:31/ 0 赞/ 15 阅读

相关 137. 只出现一次的数字 II

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实

爱被打了一巴掌/ 2023年10月04日 08:13/ 0 赞/ 25 阅读

相关 LeetCode题解：137.只出现一次的数字 II

只出现一次的数字 II 一、LeetCode题解瞧一瞧（求star!） LeetCode题解Javascript版本：[Gitbook版本传送门][G

浅浅的花香味﹌/ 2023年03月14日 13:59/ 0 赞/ 23 阅读

相关 137. 只出现一次的数字 II

题目： [137. 只出现一次的数字 II][137. _ II] [面试题56 - II. 数组中数字出现的次数 II][56 - II. _ II] ![在这

迈不过友情╰/ 2023年02月14日 10:23/ 0 赞/ 118 阅读

相关 LeetCode137--只出现一次的数字 II

每题目的要求是在线性的时间内完成，并且不使用额外的空间空间，我们先来看第一版用的php中的函数解。先统计出每个值出现的次数，然后再找出值为1次的那个键即可，简单粗暴

痛定思痛。/ 2023年01月16日 15:20/ 0 赞/ 154 阅读

相关【leetcode】137. 只出现一次的数字 II

【leetcode】137. 只出现一次的数字 II 题目 python3语言 C++语言题目 ![在这里插入图片描述][watermark_

拼搏现实的明天。/ 2022年11月06日 08:55/ 0 赞/ 146 阅读

相关 137. 只出现一次的数字 II

2021-04-30 LeetCode每日一题链接：https://leetcode-cn.com/problems/single-number-ii/ 方法1：使用

心已赠人/ 2022年10月21日 01:26/ 0 赞/ 164 阅读

相关 leetcode：137. 只出现一次的数字 II

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空

旧城等待，/ 2021年09月28日 13:52/ 0 赞/ 336 阅读