只出现一次的数字（异或操作）

最新推荐文章于 2025-06-02 16:43:16 发布
最新推荐文章于 2025-06-02 16:43:16 发布
阅读量1.4k 收藏 1
点赞数 1
CC 4.0 BY-SA版权
分类专栏： leetcode easy 文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/a792245795/article/details/82391514
本文介绍了一个算法问题，如何在一个大部分元素成对出现的数组中找到唯一出现一次的元素。通过异或操作，可以在线性时间和常数空间复杂度下解决这个问题。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目描述:
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

说明：

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

示例 1:

输入: [2,2,1]
输出: 1
示例 2:

输入: [4,1,2,1,2]
输出: 4

异或操作，两个相同的数异或结果为0，一个数跟0异或是这个数本身。

int singleNumber(int* nums, int numsSize) {
    int ans=0;
    for(int i=0;i<numsSize;i++){
        ans=ans^nums[i];
    }
    return ans;
}
只出现一次的数字（异或）1
08-03
由于数组中除了一个数字只出现一次，其余数字都成对出现，所以成对出现的数字经过异或操作会得到0。最后剩下的就是那个只出现一次的数字。 在给出的代码中，定义了一个名为`Solution`的类，其中有一个成员函数`...
只出现一次的数字（分组+异或）1
08-03
题目 "只出现一次的数字（分组+异或）1" 是 LeetCode 上的一个经典算法问题，要求在给定的整数数组 `nums` 中找出仅出现一次的两个元素。数组中其他元素均出现两次，返回这两个单次出现的元素，顺序不限。此题的关键...
数组中只出现一次的元素（异或 or Hash）+ 消失的数字
qq_38596491的博客
06-14 291
【案例一】其余元素出现过两次——使用异或 异或：两个相同数的异或结果为0（其二进制会进行异或）； 异或满足交换律和结合律。 eg：[2,3,2]交换律 三个数异或：010 ^ 011^010 = 010 ^ 010 ^ 011 = 0 ^ 011 = 011——得出3 【面试题】给定一个非空整数数组，其中只有一个元素出现一次，其他元素均出现两次，找出那个只出现一次的元素 public class Main{ public static void main(String[] args){
异或 只出现一次的数
anymore3的博客
04-12 166
一文吃透只出现一次的数字 II！LeetCode 261「只出现一次的数字 II」两大解法多语言题解
最新发布
10年数据\经营分析经验，现任大厂数据分析负责人
06-02 323
LeetCode 261（实际上在力扣上为137）《只出现一次的数字 II》（Single Number II）是一道高频位运算题。给定一个整数数组，除了一个元素只出现一次，其他每个元素都出现三次，要求找出只出现一次的元素。这题是集合与计数类位运算的代表，考查编码巧思。本题是位运算统计、计数和哈希映射的经典例子。掌握后可迁移到出现k次、m次及其他数位计数题，是刷题与面试核心必修题型。
（2）一个数组中只出现一次的一个数（其它都出现两次）
weixin_30312563的博客
02-11 142
1 public class NumAppearOnce { 2 /* 3 思想， 4 1、单个数的1位肯定是奇数个，0位就是0 5 2、因此1位相异或就是1，0位异或还是0 6 3、即所有数异或就是单个数本身 7 例子: 8 1 0 1 1 0 1 0 0 0 9 0 0 1 1 1 0 1 0...
C语言查找数组中只出现一次的两个数字，其余数字均出现两次
qq_44370562的博客
05-14 901
#define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> #include <windows.h> void Check(int arr[], int len){ int i = 0; int tmp = 0; int k = 0; int s = 0; //两个只出现一次数字的异或的结果tmp for (i =...
【leetcode】136，返回只出现一次的数字
weixin_40286308的博客
05-24 123
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 我的做法。先sort，然后一个个对比是否相等。期间要if很多种情况。 有一个报错是因为所有的return都在if里，这可能会导致输出没有return，所以最后在最外面加了一个return 0。这个错误要注意。 c
C语言：利用异或找到只出现一次的数字
04-02
标题提到的是“C语言：利用异或找到只出现一次的数字”，这是一个关于C语言中异或运算的运用知识点。异或运算是一种位运算，它具有交换律和结合律，一个数与自身异或的结果是0，与0异或的结果是它自己。在数组中，...
Python 数组中只出现一次的数字
01-20
请找出这两个只出现一次的数字。 # -*-coding:utf-8 -*- class Solution: def FindNumsAppearOnce(self, array): # 如果两个数相同，那么这两个数的异或操作就等于0 if len(array) > 1 count += 1 mask = 1 &lt...
只出现一次的数字
12-21
总的来说，"只出现一次的数字"这个问题展示了如何利用位运算在算法设计中的巧妙应用，特别是异或操作在解决特定问题时的高效性和简洁性。通过这样的实践，我们可以提升自己的编程能力和算法思维，更好地应对各种数据...
Single Number(找出只出现了一次的数，其它数都出现两次)
flyljg的专栏
08-01 396
题目描述： 找出只是出现一次的数字，其他的数字都出现两次。 思路： 根据x^x=0,x^y=y^x。只要将所有数异或就完成了。 代码实现： class Solution{ public: int singleNumber(vector &nums){ int x=0; for(int i=0;i<nums.size();i++){
一个整型有序数组，数组里除了一个数字只出现了一次之外，其他的数字都出现了两次，请写程序找出这个只出现一次的数字。
xly_xly_xly的博客
07-08 339
一个整型有序数组，数组里除了一个数字只出现了一次之外，其他的数字都出现了两次，请写程序找出这个只出现一次的数字。1、运用hashMap：时间复杂度O(n)2、运用异或运算符：时间复杂度O(n)3、运用二分查找法：时间复杂度O(log2n) 1、运用hashMap：时间复杂度O(n) 思路 可以使用一个Map来接收数组，Map对应的键值key就是数组中的元素，value就是这个元素出现的次数。通过...
【C语言】一个数组中只有两个数字是出现一次，其他所有数字都出现了两次,找出这两个数字!
yaotengjian的博客
06-25 1831
一个数组中只有两个数字是出现一次，其他所有数字都出现了两次,找出这两个数字!
一组数据中只有一个（或两个）数字出现了一次。其他所有数字都是成对出现的。 请找出这个数字。（使用位运算）
USA_AM_1966的博客
10-26 432
1.一组数据中只有一个数字出现了一次，其他所有数字都是成对出现的。 请找出这个数字。（使用位运算）  int Singly_num(int arr[],int size) { int num = 0; int i = 0; for(i = 0; i&lt;size; i++) { num ^= arr[i]; //两个数相同的话异或之后等于0 } return num; }...
数组中只出现1次的两个数字(面试题)
谈笑风声，雨下成林
09-05 576
这个题如果换成数组中只出现一次的一个数字，就非常好做了，大家都知道这个题目如何做，其实数组中出现一次的数字有两个也可以使用异或的方式来处理，不过不能直接进行判断，需要分成两组，每一组含有一个只出现一次的数字， 现在问题来了？ 应该如何把这两数字进行分开，而且每一个数组都要含有除了只出现一次数字其他数必须都要偶数个。 简单的说要使用那两个只出现一次的异或值，通过异或值我们能发现，在某一位上产生
1.一个数组中只有两个数字是出现一次， 其他所有数字都出现了两次。 找出这两个只出现一次的数字，编程实现。
belongHWL的博客
06-19 462
1.一个数组中只有两个数字是出现一次， 其他所有数字都出现了两次。 找出这两个只出现一次的数字，编程实现。 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include<string.h> int CSing(int *arr, int len) { int i...
一个数组中只有两个数字是出现一次， 其他所有数字都出现了两次。找出这两个数字，编程实现。
Sock的博客
01-28 198
方法一 通过位运算符的性质来实现 void Search1(int* arr, int len) { int num[2]; int tm...
一个数组中只有两个数字是出现一次， 其他所有数字都出现了两次。 找出这两个数字，编程实现。
qq_44770449的博客
04-17 138
一个数组中只有两个数字是出现一次， 其他所有数字都出现了两次。 找出这两个数字，编程实现。 #include <stdio.h> #include <stdlib.h> #include <assert.h> void find_data(int *arr, int size) { assert(arr != NULL); assert(size != N...
C#实现异或加密数字的源代码解析
在实际的加密程序中，异或操作通常用于一次性密码本场景，这是因为异或操作具有可逆性——两次异或相同密钥将恢复原值。但如果密钥是随机的，且只使用一次，那么即使密文被截获也无法解密，因为没有密钥就无法解密。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值