网易2017校园招聘算法题c语言实现源码
2018-06-18 04:15:39来源：未知 阅读 ()
题目：
给定一个数组，除了一个数出现1次之外，其余数都出现3次。找出出现一次的数。如：{1, 2, 1, 2, 1, 2, 7}, 找出7.
格式：
第一行输入一个数n，代表数组的长度，接下来一行输入数组A[n],(输入的数组必须满足问题描述的要求),最后输出只出现一次的数。
要求：
你的算法只能是线性时间的复杂度，并且不能使用额外的空间哦～
样例输入
4
0 0 0 5
样例输出
5
源码：
#include <stdio.h> #include <math.h> int main() { int a[] = {1,2,3,1,2,1,3,2,7,3}; int n = 10; int res, i, j, m; res = 0; for(i = 0; i < 32; i++)//32是int的二进制位数 { m = 0; for(j = 0; j < n; j++) { if(a[j] % 2 == 1) m++; a[j] = a[j] >> 1; } res += (m % 3) * pow(2, i);//3指其余数都出现3次 } printf("%d", res); }
标签：
版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点，本站所提供的摄影照片，插画，设计作品，如需使用，请与原作者联系，版权归原作者所有
- windows7 + Qt(MSVC2017) + VS2019安装配置 2020-04-25
- 2020年04月10日UCF Local Programming Contest 2017 2020-04-10
- Qt最新版5.12.2在Win10环境静态编译安装和部署的完整过程(VS 2019-08-29
- 8/4 网易互娱模拟笔试 2019-08-16
- 番茄助手 最新 Visual Assist X 适应于VS2019 VS2017 VS2015 2019-08-16
IDC资讯： 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营： 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程： Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术： Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧： 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作： FrontPages Dreamweaver Javascript css photoshop fireworks Flash
