【第41题】异或 ^ 的应用 | 丢失的数

原创 已于 2025-01-19 10:01:52 修改 · 905 阅读 · 4 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#C语言 #编程语言 #C语言基础 #位运算 #异或

于 2021-06-27 14:24:52 首次发布
本文介绍了一道编程题，通过异或操作找出一组数据中缺失的数字。当输入n个数（1到n的n-1个数）时，利用异或性质找出丢失的那一个。解题思路是将所有输入的数与1到n的异或结果进行异或运算，最终得到答案。代码实现包括两个步骤：首先计算1到n的异或值，然后与输入的所有数异或得到缺失数字。
了解本专栏 订阅专栏 解锁全文
LeetCode练习：17.04消失的数字---异或的应用
m0_72529141的博客
08-09 1888
本文章主要借LeetCode中消失的数字一题，详细的介绍了异或的原理及应用
[洛谷 202406GESP 模拟 三级] 选择题、判断题|题目答案及详细解析
最新发布
yaosichengalpha的博客
06-30 1056
[洛谷 202406GESP 模拟 三级] 选择题、判断题|题目答案及详细解析
268. 丢失的数字-异或
hequnwang10的博客
06-03 341
给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。 示例 2： 示例 3： 示例 4： 二、解题 异或 0 ^ 4 = 4 4 ^ 4 = 0我们可以先求得 [1, n][1,n] 的异或和 ansans，然后用 ansans 对各个 nums[i]nums[i] 进行异或。这样最终得到的异或和表达式中，只有缺失元素出现次数为 11 次，其余元素均出现两次（x ⊕x = 0x⊕x=0），即最终答案 ansans 为缺失元素。...
leetcode-268. 丢失的数字
weixin_56915683的博客
11-06 344
268. 丢失的数字 题目描述 给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。 哈希表 使用一个长度为 n+1n+1n+1 的数组，标记 [0,n][0, n][0,n] 中每个数字是否出现。 class Solution { public int missingNumber(int[] nums) { int n = nums.length; int[] arr = new int[n +
找出丢失的数字 (XOR)
Yuwen's Hero
08-29 1674
问题： 有一组数字，从1到n中减少了一个数，顺序也被打乱了，放在一个n-1的数组里，请找出丢失的数字。 分析： 这类题是频率很高的面试题，这类题的主要思路还是用XOR位操作，利用XOR位操作的原理是如果两个相同的数进行XOR操作，结果是0，而0与数A进行位操作，结果仍旧是A。所以，我们可以用1^2^...^n的结果逐个异或当前输入数据，而最后的结果是丢失的那个数字。时间复杂度为O(n)，空间
12-lt-丢失数字（用异或）
奔跑入坑大数据
11-06 195
268. 丢失的数字 1.找出丢失数字，也就是在数组内出现过的数字 最开始字节进行借助 list或者map操作 ，两边数组循环找出未出现的数字，显然时间运行复杂度高 异或的操作明显更好 异或为 只有一个为真的时候结果才为真;相同为0，相异为真 例如： a^a= 0 所以就能够想到使用异或进行处理 class Solution { public int missingNumber(int[] nums) { int res = nums.length; f..
JavaScript中按位“异或”运算符使用介绍
10-26
第四个位置，同样是0和1，所以结果是1。最后组合起来就是新的二进制数`1001`，即十进制的9。 ### 应用场景 1. **切换位状态**：如果你想在某个位上进行切换，即0变成1，1变成0，异或操作是非常有用的。例如，`bit...
数字电子项目实操技巧：《Digital Fundamentals》第十版应用秘诀
![Digital Fundamentals 10th Ed (Solutions)- Floyd 数字电子技术第十版...第一章回顾数字电子的基础概念，为读者打下坚实的理论基础。第二章着重介绍了数字电路设计的实战技巧，包括逻辑门的运用、组合逻辑电路的优
计算机组成原理第六版习题解析：原理与应用的完美桥梁
![计算机组成原理第六版习题解析：原理与应用的完美桥梁]...第四章详细介绍了存储系统的设计、技术及其应用，包括存储器分类、虚拟存储和页面置换算法等。最后一章讨论
【算法】异或算法找缺失的数-力扣两道经典题目的讲解
系统编程、网络编程
11-13 2306
【算法】异或算法找缺失的数 leetcode面试题17.04–消失的数字及其变式 异或算法 leetcode面试题17.04–消失的数字 算法及其原理 异或算法 原理：两个相同的数字互相异或结果是0，任何数异或0是它本身。 所以上面这道题的思路： 声明一个整型ret变量记录结果，把nums数组里面所有的数异或在一起，赋给ret，接着，让0-n里面所有的数异或在一起，然后再与ret异或，最后就是得到我们缺失的数字。 因为每个数字再经历两次循环异或之后，出现的数字相当于自己异或了自己，剩下0-N中，num
【LeetCode】268. 丢失的数字 【异或 / 高斯公式】
热门推荐
一定要站在自己热爱的生活里闪闪发光
07-31 1万+
题目链接：https://leetcode-cn.com/problems/missing-number/ 难度：简单 题目描述 给定一个包含 [0, n]中n个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。 进阶： 你能否实现线性时间复杂度、仅使用额外常数空间的算法解决此问题? 测试用例 示例 1： 输入：nums = [3,0,1] 输出：2 解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因...
Python算法——找出数组中丢失的数
xjtuse123的博客
08-08 4160
要求： 给定一个由n-1个整数组成的未排序数组序列，其元素都是1到n中不同整数。寻找数组序列中缺失整数 分析： 方法一： 累加求和：假设缺失数字是x，那么这n-1个数一定是1~n之间除了x以外所有数，试想一下，1~n一共n个数的和是可以求出来的，数组中的元素和也是可以求出来的，二者相减，其值不就是缺失数字x 的值？ 方法二：...
异或-成对数组丢一值如何快速找出
鱼七
12-10 390
异或-成对数组丢一值如何快速找出
寻找缺失的数字
半壶老酒
05-07 2147
问题： 给一个长度为n-1的数组，数字的范围在 1到n(无重复)，其中有一个缺失的数字，找出该数字。要求时间复杂度为O(n)，空间复杂度为O(1). 方法1 使用公式 1 + 2 + … + n 的公式为 n*(n+1)/2，知道了总和，再前去数组的总和，即为缺失的数字。 int getMissingNo (int a[], int n) { int i, total;
645. 错误的集合（异或寻找缺失的数）
Yanpr919的博客
04-30 573
难度简单 集合s包含从1到n的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合丢失了一个数字并且有一个数字重复。 给定一个数组nums代表了集合S发生错误后的结果。 请你找出重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。 示例 1： 输入：nums = [1,2,2,4] 输出：[2,3] 示例 2： 输入：nums = [1,1] 输出：[1,2] 提示： 2 <= nums.leng...
每日一题——丢失的数字
Forward♞的博客
07-30 188
不能用异或法，这是因为**《找到消失的数字》数组中的数据可以重复，这就导致了消失的数字就不止一个，而用异或只能确定一个数字，**因此异或法就行不通了。后，也觉得这题也可以用同样的方法，通过改变对应下标的元素来找到丢失的数字。这一题，我们同样利用异或的特性解决问题。可能又有小伙伴回想为什么。由于数组元素范围都在。的一个数，那么我们就。
268. 缺失数字 (求和/异或/哈希/排序)
sy_123a的专栏
08-31 203
题目描述 给定一个包含0, 1, 2, ..., n中n个数的序列，找出 0 ..n中没有出现在序列中的那个数。 示例 1: 输入: [3,0,1] 输出: 2 示例2: 输入: [9,6,4,2,3,5,7,0,1] 输出: 8 解法1：求和，线性复杂度/常数空间，注意溢出 class Solution { public: int missingNumber(vector<int>& nums) { int len = n...
C语言.异或^的妙用
qq_38916259的博客
03-04 3086
异或^:位运算符号，相同的位置0，不同的位置1： 例：0101^0001=0100 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ C语言实现： int singleNumber(int* nums, int numsSize) { int result=0; ...
异或求缺失的数字
爱生活，爱CODING，爱算法
04-06 1602
package com.ausky.work.pongo; /** * 最近看到一道面试题：给定 1-n 内的不重复的 n-1个数 求出少的那个数 举例：n = 5,给4个数 1,3,4,5 那么显然 少的就是 2 分析： * 给定的n-1个数 并不是已经排好序的 所以 如果先进行排序 再 比较的话 那么时间复杂度 就是 n*lgn 所以先排序的办法 暂时搁置 * * @author
2022年CVTE嵌入式笔试题解析与知识点总结
第四，“完全二叉树的叶子节点数”是数据结构中的经典问题，广泛应用于堆排序、优先队列、哈夫曼编码等算法中。完全二叉树的特点是除了最后一层外，其余各层都被完全填满，且最后一层的节点尽可能靠左排列。对于一个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

英雄哪里出来

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值