力扣137. 只出现一次的数字 II

给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 一开始我的思路是先给这个数组排序,然后相邻之间进行比较,如果一个元素和他的下一个元素不同则输出该元素,然后发现这种做法太复杂了。 之后我又想到用map集合,把数组的元素作为key,然后出现的次数为value,遍历数组,然后再遍历整个map集合,找出value为1的关键字代码如下: class Solution { public int singleNu... 阅读详情

给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次。找出那个只出现了一次的元素。

说明:你的算法应该具有线性时间复杂度。

题目链接

示例 1:

输入: [2,2,3,2]
输出: 3

示例 2:

输入: [0,1,0,1,0,1,99]
输出: 99

使用 HashSet 对出现的元素进行记录,使用 set_sum 记录 HashSet的元素和,使用 arr_sum 记录数组的总和。根据题目描述有:

数组:[a,a,a,b,c,c,c]
set_sum : a+b+c
arr_sum : 3a+b+3c
b = (3*set_num - arr_sum) / 2

class Solution {
    public int singleNumber(int[] nums) {

        Set<Integer> set = new HashSet<>();
		//防止数据超出int范围
        long arr_sum = 0;
        long set_sum = 0;

        for(int num : nums){
            
            if(set.add(num)){
                set_sum += num;
            }
            arr_sum += num;
        }

        return (int)((3*set_sum-arr_sum)/2);

    }
}
class Solution {
    public int singleNumber(int[] nums) {
        int len = nums.length, one = 0, two = 0;
        for(int i = 0; i < len; i++){
            one = (nums[i] ^ one) & ~two;
            two =  (nums[i] ^ two )& ~one;
        }
        return one;
    }
}
LeetCode 137. 只出现一次的数字 II LeetCode 137. 只出现一次的数字 II 题目链接 这题起初根本想不到.直到翻了leetcode.com的discuss…..然后我整个人都”awesome!!!!”地瞎叫了. 下面讲讲我学来的思路. 这题本质上来讲,就是让我们做一个有限状态机(finite state machine)(瞎翻的). 首先 一般看到这种题,我们第一反应是做状态记录,比如数字x出现了y次.然后... 阅读详情

相关推荐

LeetCode137——只出现一次的数字II

我的LeetCode代码仓:https://github.com/617076674/LeetCode 原题链接:https://leetcode-cn.com/problems/single-number-ii/description/ 题目描述: 知识点:位运算 思路:位运算 本题是LeetCode136——只出现一次的数字的加强版,下述解法讨论均参考于Detailed expl...

清风阁 2579

题137:只出现一次的数字II

数据结构课堂作业讲解整理 题目 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次。找出那个只出现了一次的元素。 c# 法一:累加法 eg:[A,A,A,B,B,B,C] ∵3(A+B+C)-[A+A+A+B+B+B+C]=2C ∴C=result/2 public class Solution { public int SingleNumber(int[] nu...

weixin_45774613的博客 211

【中等】力扣算法题解析LeetCode137:只出现一次的数字 II

题目要求在整数数组 nums 中,找出唯一一个出现一次的元素(其余元素均出现三次)。需设计线性时间、常数空间的算法。核心思想是利用位运算模拟三进制计数,通过状态机记录每位出现1的次数(模3)。定义 ones 和 twos 分别表示某位出现1次和2次的状态,通过位运算实现状态转移。最终 ones 即为只出现一次的数。Java代码通过遍历数组,更新 ones 和 twos,返回 ones。该方法高效且满足题目要求。

ylumwd的博客 521

学渣带你刷Leetcode137. 只出现一次的数字 II

题目描述 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,3,2] 输出: 3 示例2: 输入: [0,1,0,1,0,1,99] 输出: 99 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/single-number-ii 著作权归领扣网络所有。商业转载请联系官方授权,非商.

爱学习的小鹏友 250

手把手教你用ET-BERT预训练模型搞定加密流量分类(附完整代码)

本文详细介绍了如何使用ET-BERT预训练模型实现加密流量分类,包括环境配置、数据预处理、模型微调及优化策略。通过实战代码示例,帮助开发者快速掌握这一技术,提升网络安全领域的加密流量分析能力。

weixin_29166013的博客 494

openEuler 快速入门

openEuler 是一个专注于企业领域的 Linux 发行版,广泛应用于服务器、云计算和边缘计算场景。最初由华为开发,现在由 Open Atom Foundation 进行开发和管理。Open Atom Foundation 是中国第一个开源软件基金会,得到了华为、阿里巴巴、腾讯、百度等知名企业的支持,并且中国信息通信部也是该基金会的一部分。可以将 openEuler 看作是 Red Hat 或 SUSE Linux 的等价物,但它与 SUSE Linux 更为相似。

HuaweiLab_Peach的博客 2059

LeetCode算法题137:只出现一次的数字 II解析

给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,3,2] 输出: 3 示例 2: 输入: [0,1,0,1,0,1,99] 输出: 99 这个题比之前136题只出现一次的数字要难很多,那个题是利用异或消除掉偶数次的数字,这个题更复杂一...

Alex的博客 458

FreeRTOS CLI实战:5分钟搞定GD32串口终端移植(附LED控制源码)

本文详细介绍了如何在GD32芯片上快速移植FreeRTOS CLI(Command Line Interface)终端,实现串口交互式调试。通过DMA+空闲中断配置和LED控制命令实战,开发者可在5分钟内构建高效嵌入式调试工具,显著提升现场维护效率。

weixin_28707365的博客 451

LeetCode 力扣 137. 只出现一次的数字 II

题目描述(中等难度) 136 题 的升级版,这个题的话意思是,每个数字都出现了 3 次,只有一个数字出现了 1 次,找出这个数字。同样要求时间复杂度为 O(n),空间复杂度为 O(1)。 大家可以先看一下 136 题 ,完全按 136 题 的每个解法去考虑一下。 解法一 先不考虑空间复杂度,用最常规的方法。 可以用一个 HashMap 对每个数字进行计数,然后返回数量为 1 的数字就可以了...

wind_liang的博客 1162

让 AI 学会“慢思考”:MCP Sequential Thinking 深度部署与使用指南

摘要: MCP Sequential Thinking 是一种让AI具备"慢思考"能力的技术,通过动态调整思维路径解决复杂问题。本文详细介绍了在Windows、macOS和Linux系统下的部署方法,包括环境准备、配置文件修改等步骤。该技术通过"产生想法-评估需求-修正路径"的循环机制,显著提升AI在代码设计、数学证明等复杂任务中的表现。文章还提供了验证安装方法、使用示例和常见问题解答,帮助开发者解锁AI的深层思考能力。(149字)

weixin_43236925的博客 1914

EETI_eGTouch驱动移植及校准

一.环境 芯片:NXP IMX6Q 内核版本:4.1.15 uname:Linux myimx6ek314 4.1.15-myimx6-g5d588fa6-dirty #4 SMP PREEMPT Tue Nov 17 17:26:34 CST 2020 armv7l armv7l armv7l GNU/Linux 二.官方《EETI_eGTouch_Linux_Programming_Guide_v2.5l.pdf》文档勘误 HID_MULTITOUCH =Y or N(官方文档设置为M): 正确设置H

Garden的博客 4338

LeetCode第137题_只出现一次的数字II

给你一个整数数组nums,除某个元素仅出现外,其余每个元素都恰出现。请你找出并返回那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法且不使用额外空间来解决此问题。

qq_40263592的博客 1256

YOLOv11涨点改进 | NeurIPS2025最佳论文!注意力改进篇| 引入Gated Attention门控注意力模块、太牛了!直接拯救了大模型的发展,助力目标检测、图像分割、图像分类有效涨点

本文提出了一种基于门控注意力机制(GatedAttention)的YOLOv11改进方法。该模块通过在标准注意力机制中引入头部特定的sigmoid门控,有效提升了模型性能和训练稳定性。实验表明,GatedAttention能够增强模型对关键信息的聚焦能力,减少无关区域关注,提高检测精度。同时,门控机制带来的非线性和稀疏性优化了计算效率,并缓解了训练不稳定性问题。文章详细介绍了模块原理、实现代码及三种改进方案配置方法,为YOLOv11在复杂场景下的目标检测提供了有效解决方案。

Ai缝合怪、助力小伙伴高效发论文 497

Leetcode 137. 只出现一次的数字 II C++

Leetcode 137. 只出现一次的数字 II 题目 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次。找出那个只出现了一次的元素。 测试样例 示例 1: 输入: [2,2,3,2] 输出: 3 示例 2: 输入: [0,1,0,1,0,1,99] 输出: 99 题解 因为其余数都是出现3次,因此我们统计所有数字中每个位中1出现的总数,我们再对这个数%3得到的结果就是出现1次的那个数字在该位上的值。详细过程见代码 代码 int singleNumber(vector<

weixin_43750513的博客 224

BF8815A

了解ADBMS1818芯片的人会发现,这款BF8815B和1818有着很多相似的东西,当你了解其中一款AFE之后,另一款你的上手也会特别快,下面文章是我针对1818梳理的一些重要知识点,此篇文章主要讲解BF8815B的一些差异点。

m0_61973119的博客 564

【YOLOv8改进-注意力机制】LSKNet(Large Selective Kernel Network ):空间选择注意力

【YOLOv8改进-注意力机制】LSKNet(Large Selective Kernel Network ):空间选择注意力 (论文笔记+引入代码)。LSKNet能够动态调整其大的空间接收场,以更好地模拟遥感场景中各种对象的范围上下文。据我们所知,这是首次在遥感目标检测领域探索大型和选择性核机制。

专注于图像领域,主要研究内容包括计算机视觉和深度学习,特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。 2864

golang力扣leetcode 137.只出现一次的数字II

137.只出现一次的数字II137.只出现一次的数字II题解代码 137.只出现一次的数字II 137.只出现一次的数字II 题解 思路:对于出现三次的数字,各 二进制位 出现的次数都是 33 的倍数。因此,统计所有数字的各二进制位中 11 的出现次数,并对 33 求余,结果则为只出现一次的数字。 代码 package main func singleNumber(nums []int) int { var result int for i := 0; i < 64; i++ { sum

清风 507

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

Leetcode 137 Single Number II 仅出现一次的数字

给出一个整数数组,除了某个元素外所有元素都出现三次。找出仅出现一次的数字。

(ง •̀_•́)ง 4029

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

LeetCode137-只出现一次的数字 II

这是今天写的第二篇文章 好像该说的话都在上一篇文章里说了 现在还不知道该说些什么了哈哈哈哈尴尬 等会儿写完了再去看看卢姥爷的斗地主视频 真的是每次看都能笑死我 尤其是那个把东施效颦念成了东施效“鳖” 哈哈哈哈哈要不是开挂事件 我还真的天天去看卢姥爷的直播去了 137-只出现一次的数字 II 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次。找出那个只出现...

飞奔的菜猪的博客 191

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

5.4 位运算专题:LeetCode 137. 只出现一次的数字 II

LeetCode 137. 只出现一次的数字 II:位运算的优雅解法

shuibuxingaaa的博客 993

LeetCode 137 只出现一次的数字 II

LeetCode 137 只出现一次的数字 II 虽然要求不开辟额外空间与O(n)的时间复杂度, 单由于数据比较水. 靠排序依然能过, 所以花了点时间想了想 数字去重, 时间复杂度O(n)且不开辟额外空间, 那么就该从位运算入手了 某个元素只出现一次, 其余每个元素出现3个, 则把每一个数字拆分为二进制, 经过拆分求和之后每一位上只有3x或3x + 1, 经过%3后就完成了去重工作 由...

259

力扣题目——137. 只出现一次的数字 II

2、ans不符合上述情况时,ans就只能在nums中间某位置,遍历nums数组,如果遇到三个相邻的不同的数,则ans就是三个数中间的那个数。1、利用map容器记录每种数字出现的次数,为了减少时间成本,可以采用无须排序的unordered_map容器进行存储。2、对数组进行遍历,统计每种数字的个数,循环判断哪个数字的个数为1,直接返回即可。1、判断边界条件:一种是nums的大小为1,那答案ans就是nums[0];另一种是判断ans是否位于数组nums的首尾位置。请你找出并返回那个只出现了一次的元素。

Asddgdgkk的博客 393

leetcode 137 只出现一次的数字II

就可以还原出只出现一次的数,返回这个修改完成的数即为所求。时间复杂度:T(n)=O(n)空间复杂度:S(n)=O(1)的思想来解决这个问题。通过枚举我们可以发现,

2301_80296866的博客 415

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

137. 只出现一次的数字 II 137. Single Number II 题目描述 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗? LeetCode137. Single Number II 示例 1: 输入: [2,2,3,2] 输出: 3 示例 2: 输入: [...

weixin_30399155的博客 109

Leetcode中等:137. 只出现一次的数字II

注意:Python的整型方便是方便了,但是由于其没有最大值,所以,当输出是负数的时候,会导致认为是正数!因为它把32位有符号整型认为成了无符号整型,所以这就是Python的一个坑。,将每个数想象成 32 位的二进制,对于每一位的二进制的1累加起来必然是。你必须设计并实现线性时间复杂度的算法且不使用额外空间来解决此问题。代表目标值在这一位有贡献(=1),然后将所有有贡献的位记录到。请你找出并返回那个只出现了一次的元素。想法很简单,但提交的时候溢出了。即可,很通用并列去找每一位。存储该数字出现的频数。

老马的程序人生 895
上一篇: 力扣:移动零
beemo
博客等级 码龄7年 0粉丝 7原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值