找出数组中出现奇数次的元素
来源:互联网 发布:excel数据如何恢复 编辑:程序博客网 时间:2024/05/01 02:02
给定一个含有n个元素的整型数组a,其中只有一个元素出现奇数次,找出这个元素。
因为对于任意一个数k,有k ^ k = 0,k ^ 0 = k,所以将a中所有元素进行异或,那么个数为偶数的元素异或后都变成了0,只留下了个数为奇数的那个元素。
int FindElementWithOddCount(int *a, int n){ int r = a[0] ; for (int i = 1; i < n; ++i) { r ^= a[i] ; } return r ;}
- 找出数组中出现奇数次的元素
- 找出数组中出现奇数次的元素
- 找出数组中出现奇数次的元素
- 找出数组中出现奇数次的元素<异或的应用>
- 如何找出数组中出现次数为奇数次的唯一元素
- 在数组中查找出现奇数次的元素
- 找出数组中唯一出现k次的元素x
- 【面试题】数组中有两个元素出现了奇数次,其他元素出现了偶数次。找出这两个元素
- 找数组中奇数次的元素
- 互联网面试题:一个数组中找出三个出现奇数次的数字中的一个
- 互联网面试题:一个数组中找出三个出现奇数次的数字中的一个
- 从数组中找出出现奇数次的那个数 Python版
- 某数组中两个数出现奇数次,剩余的出现偶数次,找出这两个数
- 在N个数中找出出现奇数次的数
- N个元素的数组中找出出现多于N/2次的数(主元素)
- 找出出现奇数次的数
- 程序员面试题精选——找出数组中两个只出现一次(奇数次)的数字
- 奇数个元素,数组元素成对出现,找出只出现一次的数
- ORA-01452: cannot CREATE UNIQUE INDEX; duplicate keys found
- MFC相关函数介绍
- 链表现的栈
- 一个骰子,6面,1个面是 1, 2个面是2, 3个面是3,问平均掷多少次能使1、2、3都至少出现一次。
- Extjs treeGrid分页实例
- 找出数组中出现奇数次的元素
- jQuery验证控件jquery.validate.js使用说明+中文API
- 新的起点,新的开始
- 宏定义
- 链表的操作
- 黑马程序员------集合框架(No.2)(ArrayList、LinkedList、vector)
- ESAPI之会话安全
- HDU4745 Two Rabbits
- toj1868 Count the factors