首页 > 其他分享 >磨练 LeetCode 问题的禅宗:第 93 天——缺失和多余的数字

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

时间:2022-09-07 08:45:21浏览次数:97  
标签:数字 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
From: https://www.cnblogs.com/amboke/p/16664025.html

相关文章