首页 > 其他分享 >力扣136-只出现一次的数字

力扣136-只出现一次的数字

时间:2023-12-14 14:55:29浏览次数:22  
标签:变量 元素 力扣 计数 异或 136 解法 数字

难度:【简单】

1. 第一反应是对每个元素出现的次数计数,然后找到计数为1的元素。但是题目要求额外使用空间为常量,该方法不符合要求。

2. 既然空间复杂度是常数级别,那就尝试用一个变量解决,用一个变量对每个元素计数,当遇到重复的元素时变量置零,但是还是要保存访问过的元素,不符合条件。那么如何能够让该变量“遇到相同的元素后变成0,遇到不同的元素后保留该元素”呢?和异或好像啊!

3. 又想了一遍异或的运算规则,哦原来是这样的,就写了异或的解法。提交后显示“通过”。

4. 为了避免瞎猫碰见死耗子的情况,看了一遍官方题解,也是这么个思路。想拓宽一下思路多学几种解法,也没看到。

5. 官方列举了4种不符合题目要求的解法,hashmap比我自己想的那种方法效率更高,也是更常用的数据结构。

——end——

标签:变量,元素,力扣,计数,异或,136,解法,数字
From: https://www.cnblogs.com/metasequoiaa/p/17901166.html

相关文章

  • 半导体产业数字化升级:SAP ERP如何助力企业提高生产效率和降低成本
    随着数字化转型的深入,半导体产业也在不断探索如何运用科技手段提高生产效率和降低成本。工博科技半导体芯片解决方案,以SAPERP为基础,将企业供应链、生产、财务一体化为核心,协同HR、OA、BI等无缝集成的一体化管理体系。SAPERP系统使半导体行业企业的经营、管理等各个环节企业内外......
  • 力扣146 螺旋遍历二维数组
    Problem: LCR146.螺旋遍历二维数组思路多个循环螺旋模拟classSolution{public:vector<int>spiralArray(vector<vector<int>>&array){vector<int>res;intm=array.size();if(m==0){returnres;}......
  • 268.丢失的数字
    给定一个包含[0,n]中n个数的数组nums,找出[0,n]这个范围内没有出现在数组中的那个数。(所有数字不重复)示例输入:nums=[3,0,1]输出:2思路:可以排序后遍历查找缺失的数字,也可以用求和公式计算[0,n]的和减去nums数组的和,也可以使用哈希集合。还有一种方法就是使......
  • 让艺术触手可及!3DCAT实时云渲染赋能真浪数字艺术馆首展
    2023年5月18日,由真浪数字艺术和EZVR联合打造的真浪数字艺术馆首展–「破界·交织」让艺术更自由,正式与大家相见。此次展览分为五个主题展馆,汇聚了来自全球各领域的19位青年数字艺术家一同探讨虚实共生、人机共生和万物共生的艺术创作。真浪数字艺术馆由杭州虚拟人科技有限公司......
  • Python 初学之华为OD机试题:求最大数字
    题目描述给定一个由纯数字组成以宇符串表示的数值,现要求字符串中的每个数字最多只能出现2次,超过的需要进行删除;删除某个重复的数字后,其它数字相对位置保持不变。如"34533”,数字3重复超过2次,需要册除其中一个3,删除第一个3后获得最大数值"4533"。请返回经过删除操作后的最大的数值......
  • 关于数字孪生的摘抄
    1.数字孪生白皮书数据建模的挑战1.数据建模是指数据的结构化、标准化和排序流程,以供特定业务流程使用。2.数据清洗是必要的,并创建可用于在物理对象和数字孪生之间一致地传送数据的永久连接。3.这也意味着需要排列流程以完全获取版本控制数据,以及来自物联网源的大量信息。4.CA......
  • 华为数字化转型实践PPT
    企业数字化升级也好,转型也罢,初听高大上,其实就那么回事,无非回答如下几个问题:为什么—数字化转型是信息时代企业核心战略是什么—数字化转型的四个基本认识干什么—以价值效益为导向的五项重点任务怎么干—以新型能力为主线的五大过程方法如何推—打造持续赋能的协同工作体系企业数......
  • 数字孪生常用技术栈
    通常友友们看到我发的好看的可是化图片,经常问我是怎么实现的,用的什么软件,其实还真不是一项技术和一个软件就能达成的,这次我分享下web端的技术栈和软件,下次分享桌面端的。3D建模软件:数字孪生需要建立一个虚拟的三维环境,因此需要使用3D建模软件来创建模型。常用的3D建模软件有3dsMax......
  • 力扣2477. 到达首都的最少油耗(dfs+贪心)
    给你一棵 n 个节点的树(一个无向、连通、无环图),每个节点表示一个城市,编号从 0 到 n-1 ,且恰好有 n-1 条路。0 是首都。给你一个二维整数数组 roads ,其中 roads[i]=[ai,bi] ,表示城市 ai 和 bi 之间有一条 双向路 。每个城市里有一个代表,他们都要去首都参......
  • 【专题】中国餐饮业数字化发展报告PDF合集分享(附原数据表)
    原文链接:https://tecdat.cn/?p=34529原文出处:拓端数据部落公众号餐饮业作为实体经济的重要组成部分,对于促进经济增长、刺激消费、增加就业和改善民生具有十分重要的作用。随着全球科技革命和产业变革的加速推进,数字化转型已成为产业发展的必然趋势,其中大数据、物联网、人工智能......