九度OJ 1256:找出两个只出现了一次的数字 (位运算)
来源:互联网 发布:排名优化软件点击 编辑:程序博客网 时间:2024/05/19 02:44
- 题目描述:
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
- 输入:
输入的第一行包括一个整数N(1<=N<=1000)。
接下来的一行包括N个整数。
- 输出:
可能有多组测试数据,对于每组数据,
找出这个数组中的两个只出现了一次的数字。
输出的数字的顺序为从小到大。
- 样例输入:
62 3 9 3 7 2
- 样例输出:
7 9
思路:
巧妙的利用异或位运算能高效的解决该问题。
代码:
#include <stdio.h>#include <string.h> #define N 1000 int main(){ int n, i; int a[N]; int m, m1, m2, k; while(scanf("%d", &n)!=EOF) { m = 0; for (i=0; i<n; i++) { scanf("%d", &a[i]); m ^= a[i]; } k = 1; while ((m&1) == 0) { m >>= 1; k <<= 1; } m1 = 0; m2 = 0; for (i=0; i<n; i++) { if ((a[i]&k) != 0) m1 ^= a[i]; else m2 ^= a[i]; } if (m1 <= m2) printf("%d %d\n", m1, m2); else printf("%d %d\n", m2, m1); } return 0;}/************************************************************** Problem: 1256 User: liangrx06 Language: C Result: Accepted Time:570 ms Memory:912 kb****************************************************************/
0 0
- 九度OJ 1256:找出两个只出现了一次的数字 (位运算)
- 题目1256:找出两个只出现了一次的数字 位运算
- 九度 题目1256:找出两个只出现了一次的数字
- 九度OJ 1351:数组中只出现一次的数字 (位运算)
- 题目1256:找出两个只出现了一次的数字
- 题目1256:找出两个只出现了一次的数字
- 【位运算】找出数组中,只出现一次的两个数字
- 九度OJ 1351 数组中只出现一次的数字 (位操作)
- 找出两个只出现了一次的数字
- 程序员面试100题(算法)之找出数组中两个只出现一次的数字(位运算实现)
- 位运算-Single Number III(只有两个不同的数字出现了一次,其余出现了两次,找出这两个数)
- 九度oj 数组中只出现一次的数字
- 找出数组中两个只出现一次的数字;异或运算^的一个作用
- 整形数组中只出现一次的数字(剑指Offer,九度OJ)
- 剑指Offer —— 找出数组中两个只出现了一次的数字
- 找出数组中两个只出现一次的数字
- 找出数组中两个只出现一次的数字--总结
- 找出数组中两个只出现一次的数字
- 什么是数据的高内聚、低耦合
- 清理缓存和计算缓存内容大小
- 空间索引
- Volley网络请求源码分析
- 590 A. Median Smoothing
- 九度OJ 1256:找出两个只出现了一次的数字 (位运算)
- uml 分析设计 需求模型
- Linux spi驱动分析(一)----总线驱动
- Oracle常见问题
- 超酷算法:用四叉树和希尔伯特曲线做空间索引
- LeetCode(120) Triangle
- 关于android中数据持久化存储的方法的知识整理
- C/C++中内存对齐问题
- Linux spi驱动分析(二)----SPI核心(bus、device_driver和device)