九度 题目1351:数组中只出现一次的数字
来源:互联网 发布:由mac地址计算pin码 编辑:程序博客网 时间:2024/05/22 03:13
- 题目描述:
- 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
- 输入:
- 每个测试案例包括两行:第一行包含一个整数n,表示数组大小。2<=n <= 10^6。第二行包含n个整数,表示数组元素,元素均为int。
- 输出:
- 对应每个测试案例,输出数组中只出现一次的两个数。输出的数字从小到大的顺序。
- 样例输入:
82 4 3 6 3 2 5 5
- 样例输出:
4 6
/////////////////////////////////////////////////////////////////////////////////////////////////////////
这个就是考察位运算,当两个相同的数按位异或时,结果为0。所以将所有数异或,留下的是不相同的两个数的异或结果。
这个结果肯定至少有一位是1,就是这两个数的二进制不相等的所有位,选个最低位,将所有数分成这个位为1和不为1的两组,再分别求得的异或值就是这两个数。
#include<iostream>#include<string.h>#include<stdio.h>#include<algorithm>using namespace std;int v[1000001];int main(){ int n,j,temp; while(cin>>n&&n>1) { int sum=0; for(j=0;j<n;j++) { scanf("%d",&v[j]); sum=sum^v[j]; } j=0; while(!((sum>>j)&1)) j++; temp=1<<j; int sum2=0; sum=0; for(j=0;j<n;j++) { if(v[j]&temp) sum=sum^v[j]; else sum2=sum2^v[j]; } cout<<(sum<sum2?sum:sum2)<<" "<<(sum>sum2?sum:sum2)<<endl; } return 0;}/************************************************************** Problem: 1351 User: 午夜小白龙 Language: C++ Result: Accepted Time:660 ms Memory:5424 kb****************************************************************/
阅读全文
0 0
- 题目1351:数组中只出现一次的数字-九度
- 九度 题目1351:数组中只出现一次的数字
- [九度oj]题目1351:数组中只出现一次的数字
- 九度OJ-题目1351:数组中只出现一次的数字
- 九度 题目1351:数组中只出现一次的数字
- 九度OJ—题目1351:数组中只出现一次的数字(vector与数组的区别)
- 九度oj 数组中只出现一次的数字
- 题目1351:数组中只出现一次的数字
- **题目1351:数组中只出现一次的数字
- 九度笔记之 1351:数组中只出现一次的数字
- 九度OJ 1351 数组中只出现一次的数字
- 九度OJ 1351 数组中只出现一次的数字 (位操作)
- 九度OJ 1351:数组中只出现一次的数字 (位运算)
- 题目40:数组中只出现一次的数字
- 【剑指offer】【九度oj】数组中只出现一次的数字
- 整形数组中只出现一次的数字(剑指Offer,九度OJ)
- 题目1351:数组中只出现一次的数字 (2014.2.16)
- 数组中只出现一次的数字
- mybatis知识点总结和梳理
- bootstrap table表格里的某一行置顶
- 包图
- JDK的安装和配置解析
- Unable to lock the administration directory (/var/lib/dpkg/), is another process using it?
- 九度 题目1351:数组中只出现一次的数字
- SDUT-2552 猜糖块
- Java之异常处理具体使用总结
- PMP学习笔记(七)
- PHP控制反转(IOC)和依赖注入(DI)
- 合并一个文件夹下多个文件内容的单行shell命令
- 微信小程序学习之路(二) ------ 组件
- Bootstrap Selcet动态追加option
- 理解数据集