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

た入场券 2024-02-21 06:57 63阅读 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 条评论，63人围观）

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

相关阅读

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

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

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

相关 (必背题)137. 只出现一次的数字 II(位运算)

\\\ 解题思路 1.此题必须背下来 2.该题的思路顺延只出现一次的数字I 3.把nums中的每一个数字化为二进制,然后统计每一位中3出现的次数,如果3出现的次数为3k

超、凢脫俗/ 2023年01月05日 09:50/ 0 赞/ 144 阅读

相关 leetcode算法题137只出现一次的数字II：python实现

题目： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLm

谁践踏了优雅/ 2022年12月04日 07:59/ 0 赞/ 148 阅读

相关 LeetCode每日一题: 136. 只出现一次的数字

> 微信公众号：Java随笔录 > 关注可了解更多Java相关的技术分享。问题或建议，欢迎公众号留言！文章目录题目题目

墨蓝/ 2022年11月10日 14:22/ 0 赞/ 137 阅读

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

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

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

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

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

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

相关 LeetCode 137.Single Number II (只出现一次的数字 II)

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

灰太狼/ 2022年05月08日 10:06/ 0 赞/ 463 阅读

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

题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：你

た入场券/ 2022年03月19日 01:41/ 0 赞/ 199 阅读

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

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

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

相关【LeetCode 136 137 260】只出现一次的数字Ⅰ、Ⅱ、Ⅲ （Single Number）

LeetCode 第136、137、260刚好都是同一类型的题目：只出现一次的数字，放在一起进行整理文章目录 136. 只出现一次的数字Ⅰ

曾经终败给现在/ 2021年09月22日 14:36/ 0 赞/ 275 阅读