磨练 LeetCode 问题的禅宗:第 93 天——缺失和多余的数字
作者:互联网
磨练 LeetCode 问题的禅宗:第 93 天——缺失和多余的数字
欢迎回到 LeetCode 日常练习系列 . 今天我做了 2 简单 问题。让我们开始!
单号
[
单号 - 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