首页 > 其他分享 >2023年4月8日leetcode练习心得

2023年4月8日leetcode练习心得

时间:2023-04-08 18:15:53浏览次数:47  
标签:一次 两个 数字 出现 异或 2023 心得 leetcode

给你一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序 返回答案。

你必须设计并实现线性时间复杂度的算法且仅使用常量额外空间来解决此问题。

 

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/single-number-iii
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

此题与昨天两个题目都有所不同,数组中有两个只出现一次的数字,便不能在用之前与的方法,或计算各个特殊比特位的方法了,但是可以换一种思路,先找出两个只出现一次的数字相互异或的结果,之后用这个结果依次

&(1<<i),i>0&&i<32.这个i作为两个数相异的标志可以把数组分为两组,每组分别有一个只出现一次的数,之后再用两个数分别异或两组数,最后得到两个只出现一次的数.

数组中的数字按位与(1<<i)为一的分为第一组,为零的第二组,每组中有一个只

                                                                                                                                                                出现一次的数字,再用num1,num2异或每组所有的数,得到两个只出现一次的数

两次循环分别得到所有数字异或的结果和分离两个数字的标志i.

 

标签:一次,两个,数字,出现,异或,2023,心得,leetcode
From: https://www.cnblogs.com/qjwxlj/p/17298922.html

相关文章

  • 2023年职业危机重新开始写技术博客
    为什么说我现在又开始写技术博客。 本人是个普通人,说的通俗点就是屌丝一枚,本科学的生物工程专业,2011年开始工作,做了4年生物技术方面的工作,混的不怎么样,可能当时这个专业工作都不好,大学同学基本都转行了,我也从2015年开始转行,学习软件工程开发,然后开始软件开发这行工作,因为半......
  • leetcode杨辉三角
    给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。出处:leetcode对于此题可以建立一个vector<vector<int>>,对外层开辟numRows行,对内层开辟从零开始每次加一个,并把头尾都置为一,然后根据杨辉三角的规律填入......
  • 2023应用上架谷歌商店流程
    海外开发基础环境有可以科学的环境手机要支持/安装谷歌框架有外币信用卡/借记卡-visa之类的注册谷歌账号,开启两步验证-后面开也ok最好使用GmailPS:最好一卡一号注册GooglePlay开发者账号注册开发者网站Gp管理中心帮助网站开发者政策中心进入注册开发者网站,按需选......
  • 数据库应用2023-04-08
    msqllike_vs%InMySQL,theunderscore(_)andpercentsign(%)arewildcardsusedinLIKEexpressionsforpatternmatching.Theunderscorematchesanysinglecharacter,whilethepercentsignmatchesanysequenceofzeroormorecharacters.Forexa......
  • 20230408---pg_dump: [归档 (db)] 与数据库 "xxx" 联接失败: 致命错误: 对用户"postg
    pg_dump:[归档(db)]与数据库"wpfc"联接失败:致命错误:  对用户"postgres"的对等认证失败 不修改pg_hba.conf的情况下进入postgres用户执行 cd/homemkdirpostgreschown-Rpostgres:postgres/home/postgres/chmod760/home/postgres/supostgrespg_dump-U......
  • 20230408-Python-循环语句-day5
    循环4月7-8Python提供了for循环和while循环循环类型描述while在给定的判断条件作为true是执行循环体,是否退出循环体for重复执行语句循环控制语句控制语句描述break语句在语句块执行过程中终止循环,并且跳出循环整个循环continue语句......
  • Leetcode(剑指offer专项训练)——DFS/BFS专项(1)
    计算除法题目给定一个变量对数组equations和一个实数值数组values作为已知条件,其中equations[i]=[Ai,Bi]和values[i]共同表示等式Ai/Bi=values[i]。每个Ai或Bi是一个表示单个变量的字符串。另有一些以数组queries表示的问题,其中queries[j]=[Cj,Dj]......
  • #yyds干货盘点# LeetCode面试题:爬楼梯
    1.简述:假设你正在爬楼梯。需要n 阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢? 示例1:输入:n=2输出:2解释:有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2:输入:n=3输出:3解释:有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶......
  • 2023年蓝桥杯软件类省赛 C/C++ B组 解析
    还有一题忘了题意是什么了,等拿到题面了再更中间的题目顺序也忘了,填空题的数据也暂时还没有,暂时只有简单的思路,包括后面大题数据范围和是否多组都有点记不清A将题面序列处理成数组放代码里直接枚举八个位置的\(O(n^8)\)复杂度对于\(n=100\)的范围显然本地跑也跑不出来但由......
  • 连网技术2023-04-08
      LAN交换机有三种工作模式:直通模式、存储转发模式和免分片模式。直通模式:数据包到达交换机后,直接转发给目标MAC地址,不做任何处理。直通模式是最快的交换机模式,但它并不能检查数据包的错误,因此在不可靠的网络环境中不建议使用。存储转发模式:数据包到达交换机后,首先会......