ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

磨练 LeetCode 问题的禅宗:第 93 天——缺失和多余的数字

2022-09-07 09:06:14  阅读:171  来源: 互联网

标签:数字 leetcode 异或 https 磨练 93 com LeetCode


磨练 LeetCode 问题的禅宗:第 93 天——缺失和多余的数字

欢迎回到 LeetCode 日常练习系列 . 今天我做了 2 简单 问题。让我们开始!

Photo by 詹姆斯·萨顿 on 不飞溅

单号

[

单号 - LeetCode

给定一个非空整数数组 nums,每个元素出现两次,除了一个。找到那个单一的。你必须…

leetcode.com

](https://leetcode.com/problems/single-number/)

见解

  • 异或 (Python 中的 ^) 是一个非常有趣的按位运算,在计算机如何在低级别工作时非常有用。它在数字问题中特别有用的原因是 x ^ y ^ y = x。
  • 因此,我们计算数组所有元素之间的异或运算的结果。这 重复项将相互抵消 我们最终会得到 单号

缺少号码

[

缺少号码 - LeetCode

给定一个数组 nums,其中包含 [0, n] 范围内的 n 个不同数字,返回该范围内唯一的数字......

leetcode.com

](https://leetcode.com/problems/missing-number/)

见解

  • 这里我们采用相反的方法:我们首先计算 异或和 的数字 如果该号码存在,则应该是。 然后,我们对给定的所有元素进行异或运算,这将抵消大部分总和
  • 剩下的是 数组中缺少的数字 .

结束思想:

  • 我曾经为在生活的不同方面落后于其他人而烦恼:教育、经验、技能,最重要的是金钱。我 必须是最好的 因为否则我所做的工作的意义何在?
  • 好吧,最近我意识到这并不重要。不管你是下层还是中层,你都会 衡量你的成功 取决于你的房子、汽车、工作、假期和孩子的质量。就好像每个人都在一遍又一遍地过着同样的生活, 唯一不同的是你花了多少钱在东西上 .
  • 所以现在我开始 更佩服 那种专注于替代方向的人,例如 研究、旅行、慈善或艺术活动 .如果您以诚实的方式进行创业,即使创业听起来也是一个好主意。

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明

本文链接:https://www.qanswer.top/22146/37230708

标签:数字,leetcode,异或,https,磨练,93,com,LeetCode
来源: https://www.cnblogs.com/amboke/p/16664025.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有