找出数组中出现奇数次的元素<异或的应用>
2013-08-02 16:23
267 查看
点击打开链接:百度面试题之找出数组中之出现一次的两个数(异或的巧妙应用)
题目描述|:给定一个包含n个整数的数组a,其中只有一个整数出现奇数次,其他整数都出现偶数次,请找出这个整数
使用异或操作,因为值相等的两个元素异或后结果为0,那么将数组的所有元素进行异或以后,结果就是出现奇数次的那个整数
#include<iostream>
using namespace std;
int Find_Number_appear_old_times(int a[], int n)
{
int ret= a[0] ;
for(int i = 1; i < n; i++)
ret^= a[i] ;
return ret ;
}
int main()
{
//Test code
int test[] = {2013,1991,1991,1991, 1992, 1993, 1994, 1994, 1993, 1992, 1993, 1993, 2013} ;
cout<<"Number_appear_old_times:\n"
<<Find_Number_appear_old_times(test, sizeof(test)/sizeof(test[0])) << endl ;
}
/***********************
运行结果:
Number_appear_old_times:
1991
************************/
题目描述|:给定一个包含n个整数的数组a,其中只有一个整数出现奇数次,其他整数都出现偶数次,请找出这个整数
使用异或操作,因为值相等的两个元素异或后结果为0,那么将数组的所有元素进行异或以后,结果就是出现奇数次的那个整数
#include<iostream>
using namespace std;
int Find_Number_appear_old_times(int a[], int n)
{
int ret= a[0] ;
for(int i = 1; i < n; i++)
ret^= a[i] ;
return ret ;
}
int main()
{
//Test code
int test[] = {2013,1991,1991,1991, 1992, 1993, 1994, 1994, 1993, 1992, 1993, 1993, 2013} ;
cout<<"Number_appear_old_times:\n"
<<Find_Number_appear_old_times(test, sizeof(test)/sizeof(test[0])) << endl ;
}
/***********************
运行结果:
Number_appear_old_times:
1991
************************/
相关文章推荐
- [原]找出数组中出现奇数次的元素<异或的应用>
- 找出数组中出现奇数次的元素<异或的应用>
- 如何找出数组中出现奇数次的元素
- 找出数组中出现奇数次的元素
- 面试题:找出数组中只出现一次的2个数(异或的巧妙应用)(出现3次)
- 【面试题】数组中有两个元素出现了奇数次,其他元素出现了偶数次。找出这两个元素
- 百度面试题之找出数组中之出现一次的两个数(异或的巧妙应用)
- 找出数组中出现奇数次的元素
- 如何找出数组中出现次数为奇数次的唯一元素
- 找出数组中出现奇数次的元素
- 找出数组中出现奇数次的元素
- 数组长度为n,其中有k-1个元素出现的次数大于 n/K(k>1),请找出这个K-1元素?
- 由n个元素组成的数组,n-2个数出现了偶数次,两个数出现了奇数次,且这两个数不相等,如何用O(1)的空间复杂度,找出这两个数
- 用vector<int>对象元素,实现输入10数,将每个奇数值元素用该值的两倍替换
- <sdut-ACM>顺序表应用1:多余元素删除之移位算法
- 找出数组里面元素出现次数最多的问题
- O(lgn)时间内找出有序数组中某个元素出现的次数
- 属性应用Android Manifest之<provider>元素中文注释
- FCL应用技巧之------使用List<T>的Distinct()去除重复元素
- 找出数组中只出现一次的元素