面试题->找出自然数
来源:互联网 发布:消防安全四知四会 编辑:程序博客网 时间:2024/05/17 22:55
/*
* 有一个数列,其中的自然数都是以偶数的形式出现,只有一个自然数出现的次数为
* 奇数次。编写程序找出这个自然数。
* 2 3 3 4 7 1 3 4 1 2 3 1 7
* ret --> 1
*
* 利用位运算 异或(交换律和结合律)
* 有一个数列,其中的自然数都是以偶数的形式出现,只有一个自然数出现的次数为
* 奇数次。编写程序找出这个自然数。
* 2 3 3 4 7 1 3 4 1 2 3 1 7
* ret --> 1
*
* 利用位运算 异或(交换律和结合律)
* */
#include <stdio.h>#define DIM(a) (sizeof(a)/sizeof(*a))int main(){ int a[] = {2, 3, 5, 7, 2, 2, 2, 5, 3, 7, 1, 1, 1}; int find = 0; int i = 0; for (i=0; i<DIM(a); i++) { find = find ^ a[i]; } printf("%d\t%d\n", sizeof(a), sizeof(*a)); printf("find = %d\n", find); return 0;}
- 面试题->找出自然数
- 【实习笔试面试题】2013网易互联网实习笔试算法题-找出最大连续自然数个数
- 【实习笔试面试题】2013网易互联网实习笔试算法题-找出最大连续自然数个数
- JAVA经典面试题(三)--1~100共一百个自然数,放入一个99个元素的数组a[99],找出没有放入的那个元素
- 【Killua笔试面试题整理】1到N自然数排序
- 面试题:找出永远说真话的人
- 【腾讯面试题】要求找出中位数
- 找出最长连续自然数个数
- 找出最大连续自然数个数
- 找出最大连续自然数个数
- 网易面试题:求连续几个自然数之和为S的序列
- 关于一道1到N自然数排序的华为面试题
- 也谈关于一道1到N自然数排序的华为面试题
- 关于一道1到N自然数排序的华为面试题
- (转)关于一道1到N自然数排序的华为面试题
- 一个数拆分成连续自然数的和(只考加法的面试题)
- 一个数拆分成连续自然数的和(只考加法的面试题)
- 每日一道算法题:Google面试题:判断一个自然数是否是某个数的平方
- Linux体系结构(二): Linux系统层次
- 针对移动互联网应用的网络建设和优化
- Linux体系结构(三): X Window架构
- 创新工场2014武汉站一道算法题
- javaScript中日期的计算 UTC函数语法
- 面试题->找出自然数
- Linux体系结构(四): 内核空间和用户空间
- Tomcat安装配置
- 【4个Win7系统轻松清理记录小技巧】
- smooth function
- Linux体系结构(五): 文件系统
- windows一些数据类型解释
- MySQL 数据库镜像(复制) / 实时备份Zen Cart数据库
- UNIX网络编程--简介(一)