计蒜客 难题题库 015 单独的数字
2015-08-09 21:49
232 查看
2712次
22.5%
1000ms
65536K
给定一个数组,除了一个数出现1次之外,其余数都出现3次。找出出现一次的数。
如:{1, 2, 1, 2, 1, 2, 7}, 找出7.
格式:
第一行输入一个数n,代表数组的长度,接下来一行输入数组A
,(输入的数组必须满足问题描述的要求),最后输出只出现一次的数。
要求:
你的算法只能是线性时间的复杂度,并且不能使用额外的空间哦~
输出:
22.5%
1000ms
65536K
给定一个数组,除了一个数出现1次之外,其余数都出现3次。找出出现一次的数。
如:{1, 2, 1, 2, 1, 2, 7}, 找出7.
格式:
第一行输入一个数n,代表数组的长度,接下来一行输入数组A
,(输入的数组必须满足问题描述的要求),最后输出只出现一次的数。
要求:
你的算法只能是线性时间的复杂度,并且不能使用额外的空间哦~
样例1
输入:4 0 0 0 5
输出:
5
#include<iostream> using namespace std; int main(){ int n; cin >> n; int b[32] = {}; int a; while(n--){ cin >> a; for(int i = 0; i < 32; ++i){ if(a & (1 << i)){ b[i] = (b[i] + 1) % 3; } } } int res = 0; for(int i = 0; i < 32; ++i){ res += b[i] *(1 << i); } cout << res << endl; }
相关文章推荐
- [leetcode-89]Gray Code(c++)
- 从一个面试题,看fork()函数
- POJ2226 Muddy Fields 二分匹配 最小顶点覆盖 好题
- 双人黑白块
- 智渔课堂官方免费教程五:Java基础之运算符
- leetcode 217 Contains Duplicate 数组中是否有重复的数字
- notifyDataSetChanged() 动态更新ListView
- 082 Remove Duplicates from Sorted List II [Leetcode]
- win7 efi安装(个人心得)
- uva 11361 Investigating Div-Sum Property 数位dp
- leetcode 217 Contains Duplicate 数组中是否有重复的数字
- windowsphone8.1学习笔记之应用数据(三)
- I学霸官方免费教程五:Java基础之运算符
- 前端技能
- uva 10382
- mac下的git的安装与简单的配置
- Codeforces 567F
- 计蒜客 难题题库 014 罗马数字转换成整数
- [POJ 3169] Layout 差分约束
- 黑马程序员-----java基础之运算符----与(&)、或(|)、非(!)、异或(^)、短路与(&&)等