如何找出数组中出现次数为奇数次的唯一元素
来源:互联网 发布:大数据300a基金001420 编辑:程序博客网 时间:2024/05/01 10:29
采用异或的方式进行结果的搜索!!!
#include<iostream>
using namespace std;//找出数组中出现次数为奇数次的唯一元素
int Find_JI(int *a,int n)
{
int result=0;
for(int i=0;i<n;i++)
{
result^=a[i];
}
return result;
}
int main()
{
int a[]={1,1,2,2,5,3,3,4,4,5,6,6,7,7,8,5,8,9,9};
int length_a=sizeof(a)/sizeof(a[0]);
int Num = Find_JI(a,length_a);
cout<<"该数组出现奇数次的元素为:"<<Num<<endl;
system("pause");
return 0;
}
输出结果:
0 0
- 如何找出数组中出现次数为奇数次的唯一元素
- 找出数组中出现奇数次的元素
- 找出数组中出现奇数次的元素
- 找出数组中出现奇数次的元素
- 找出数组中唯一出现k次的元素x
- 找出数组中出现奇数次的元素<异或的应用>
- 寻找一个数组中出现次数为奇数次的一个数
- 从有n个元素的数组中找出出现次数大于n/3次的元素
- 在数组中查找出现奇数次的元素
- 找出一个数组中出现次数超过一半的元素
- 找出数组中重复次数为2的元素,
- 如何找出数组中唯一的重复元素
- 如何找出数组中唯一的重复元素
- 如何找出数组中唯一的重复元素
- 如何找出数组中重复次数的元素
- 在排序数组中,找出给定数字出现的次数。比如【1,2,2,2,3】中2的出现次数为3次
- 【面试题】数组中有两个元素出现了奇数次,其他元素出现了偶数次。找出这两个元素
- 找数组中奇数次的元素
- why are U rejecting me
- 面试中的几道C/C++基础题
- UIResponder事件处理 _Lenny Kwok
- [Vijos 1279] Leave-绿光 · 模拟
- 动态规划之01背包问题(最易理解的讲解)
- 如何找出数组中出现次数为奇数次的唯一元素
- HDU 1423 Greatest Common Increasing Subsequence 最长公共递增序列
- 学习心得
- 高精度模板总结
- Opencv像素存取
- 只遍历一次单链表找出中间节点的算法
- c++中string的用法
- WCF调试异常信息:找不到类型“”,在 ServiceHost 指令中提供为 Service 特性值,或在配置元素 system.serviceModel/serviceHosting
- Codeforces 491B. New York Hotel 最远曼哈顿距离