寻找单独出现的数——通用技巧

最新推荐文章于 2024-10-13 12:50:03 发布
原创 最新推荐文章于 2024-10-13 12:50:03 发布 · 2.8k 阅读 · 4 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#寻找单独出现的数通用技巧

本文探讨如何快速找到一组数据中唯一出现一次的数。通过分析和举例，指出排序并非最佳方法，并提出一个通用算法：利用位运算统计每个bit位上1的个数，再通过取模运算找到单独出现的数。以C语言实现的代码示例展示了该算法在处理不同情况下的应用。
请使用最快的方法，寻找单独出现的数。
例1：在一组数据中，只有一个数出现一次，其余数都出现两次，请找出这个单独出现的数。
例2：在一组数据中，只有一个数出现一次，其余数都出现三次，请找出这个单独出现的数。
例3：在一组数据中，只有一个数出现一次，其余数都出现四次，请找出这个单独出现的数。
例4：在一组数据中，只有一个数出现一次，其余数都出现五次，请找出这个单独出现的数。
...........

分析：
最低0.47元/天 解锁文章
Google 性能优化之道：实战技巧与工程思维＜全文＞
全网120W+关注AI拉呱，专注人工智能以及科技前沿！
12-26 62
性能优化核心原则与实战技巧 本文总结了谷歌工程师在性能优化领域的经验结晶，强调在关键3%场景中把握优化机会的重要性。主要内容包括： 优化必要性：驳斥"过早优化"的片面观点，指出性能优化应作为编码时的常态考量，尤其对于类库和核心服务代码。 估算方法论： 提供从L1缓存读取(0.5ns)到跨洲网络往返(150ms)的完整耗时参考表 演示通过计算内存带宽和分支预测失败来估算10亿数据排序耗时(82.5秒) 对比串行/并行方案处理30张图片的延迟差异(450ms vs 15ms) 测量工具链：
[小米 Online Judge]找出单独出现的数字
09-06 223
描述： 给出N个数字。其中仅有一个数字出现过一次，其他数字均出现过两次，找出这个出现且只出现过一次的数字。要求时间和空间复杂度最小。 输入： 输入多个数字，每个数字以空格分开，回车结束 输出： 输出内容为只出现过唯一一次的数字 输入样例： 10 10 11 12 12 11 16 输出样例： 16 代码： public class study { ...
找出数组中单独出现的3个数
weixin_33767813的博客
02-24 213
题目：一个整型数组里除了3个数字之外，其他的数字都出现了两次。请写程序找出这3个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 这道利用异或的经典面试题目出现很久了，我倒也参考过不少资料，但大部分讲得都比较费解。现在我用大白话来解释一下思路。 1.直接求解该题比较麻烦，不妨先将题目简化，如果只有一个数字是单独出现的，那么我们可以很快想到将数组的所有数字异或...
MarsCode刷题--找单独的数【简单】
最新发布
学无止境
10-13 496
MarsCode刷题--找单独的数
找出单独出现的数字
king_space123的博客
09-13 1189
找出单独出现的数字 给出N个数字。其中仅有一个数字出现过一次，其他数字均出现过两次，找出这个出现且只出现过一次的数字。要求时间和空间复杂度最小。 一开始是很普通的想法，从第一个数开始，从前往后遍历。但两个数相同时，将两数赋一个不可能出现的值。再重新遍历数组，找出没有被赋予不可能出现值的值。 private static String solution(String line) { ...
按位异或运算符^
热门推荐
Ghost
01-07 8万+
参与运算的两个值，如果两个相应位相同，则结果为0，否则为1。即：0^0=0， 1^0=1， 0^1=1， 1^1=0 例如：10100001^00010001=101100000^0=0,0^1=1 0异或任何数＝任何数1^0=1,1^1=0 1异或任何数－任何数取反任何数异或自己＝把自己置0(1)按位异或可以用来使某些特定的位翻转，如对数10100001的第2位和第3位翻转，可以将数与000
FT2232芯片：USB转JTAG在量产中的应用——技术细节与实操技巧
最后，分析提高FT2232芯片量产效率的高级技巧，并展望该技术在不同行业中的应用案例和发展前景。 # 关键字 FT2232芯片；USB转JTAG；硬件连接；固件配置；JTAG协议；调试原理 参考资源链接：[FT2232L芯片详解：USB...
iOS开发：通用应用构建与调试技巧
# iOS 开发：通用应用构建与调试技巧 ## 1. 通用应用构建 ### 1.1 项目完成步骤 在构建通用应用时，有一系列明确的步骤。首先，选择标签并使用对齐菜单将其在容器中进行水平和垂直居中对齐。在添加约束的过程中，...
找出单独出现的一个数
sinat_29242905的博客
12-19 230
  #include<iostream> using namespace std; int find_data(int arr[], int size) { int i = 0; int data = arr[0]; for (i = 1; i < size; i++) { data ^= arr[i]; } return data; } int main()...
【C语言】在两个数成对出现的数组中找到一个单独的数。
韩豆豆的博客
06-30 1251
//在两个数成对出现的数组中找到一个单独的数。例如{1，2，3，3，1，4，2}，即找出4 #include int find(int arr[], int len) { int i = 0; int ret = 0; for (i = 0; i < len; i++) { ret = ret^arr[i]; } return ret; } int main() { int a
日常刷题——找出单独数字
qq_24586395的博客
02-04 333
只出现一次的数字 题解： 空间复杂度比较小的算法是用异或算法比较出不同的数字，原理如下： a^a=0 a^0=0 异或算法满足交换律和结合律：a ^ b ^ c = a ^ c ^ b = a ^ (b ^ c) 用示例2的数组解释： 4 ^ 1 ^ 2 ^ 1 ^ 2 = 1 ^ 1 ^ 2 ^ 2 ^ 4 = 0 ^ 0 ^ 4 = 4 数组中任何相同的数字，在异或算法后都等于0, 最后就能...
每日一题之找出两个单独出现的数字
qxAi的博客
01-16 1264
题目： 读入2n个数字，其中，除了有两个数字是单独出现外，剩下任何一个数字出现次数都是偶数个，请写出算法找出这两个数字并输出 读入样例： 8 1 3 4 5 9 1 4 3 输出： 5 9 思路1：看到这道题目，第一反应就是for循环枚举一遍，然后统计每个数字出现的次数，最后输出出现次数是奇数次的：map num; for (int i=1;i<=n;i++) { cin>
2.找出单独出现的数字
weixin_30547797的博客
08-04 161
#include <bits/stdc++.h> using namespace std; int main() { // please write your code here int result = 0; int input; while(cin >> input){ result...
数组中的只有1 （或2）个数字是单独出现的，其他的都是成对出现的，请找出单独出现的这1（或2）个数字
Tianzez的博客
11-13 1872
这道题其实是一道进阶题，它的初级是： 一个数组中只有一个数是单独出现的，其他的都是成对出现的，请找出这个数。 大家首先想到把这个数组遍历一遍，然后进行各种操作，但是这里推荐使用一种效率更高的方法——把数组中所有元素都异或一遍，最后得到的结果就是那个单独出现的数字。 例如数组元素：1 2 4 2 1。 1^2 = 3 (0001 ^ 0010 = 0011) 3^4
找到单独的数字 Single Number
maozhuxigood
01-26 166
Given an array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could you implement it without using extr...
单独的数字
鱼之天空的博客
02-03 418
给定一个数组 AA，除了一个数出现一次之外，其余数都出现三次。找出出现一次的数。 如：\{1, 2, 1, 2, 1, 2, 7\}{1,2,1,2,1,2,7}，找出 77。 你的算法只能是线性时间的复杂度，并且不能使用额外的空间哦～ 输入格式 第一行输入一个数 n(1 \leq n \leq 500)n(1≤n≤500)，代表数组的长度。 接下来一行输入 nn 个 i
小米OJ上分日志——（二）找出单独出现的数字
Kahen的博客
01-10 561
序号：#2 难度：有挑战 时间限制：1000ms 内存限制：10M 描述 给出N个数字。其中仅有一个数字出现过一次，其他数字均出现过两次，找出这个出现且只出现过一次的数字。要求时间和空间复杂度最小。 输入 输入多个数字，每个数字以空格分开。数字数量 N &amp;lt; 20，输入数字的最大值小于 256. 输出 输出内容为只出现过唯一一次的数字 输入样例 10 10 11 12 12 11 16 输出...
图算法优化技巧与二分图匹配应用
这种思想后来发展为现代二分图匹配的标准解法——匈牙利算法的DFS实现版本，其时间复杂度可达O(nm)，其中n为节点数，m为边数，在稀疏图上表现优异。 进一步地，文章强调算法优化的本质是一个逐步发现并利用问题特殊...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值