查找数组中某个出现次数超过数组长度一半的数字
2013-08-25 14:33
351 查看
/** * 数组中某个数字存在个数为数组总个数的一半以上,求这个数 * */ #include <iostream> using namespace std; template<typename T> T find(T* arr,int size) { int c_index; int times=0; for(int i=0;i<size;++i) { if(times==0) { c_index=i; times=1; } else { if(arr[c_index]==arr[i]) ++times; else --times; } } return arr[c_index]; } int main(int argc,char* argv[]) { int arr[]={1,3,5,2,2,1,1,1,3,1,1}; cout<<find(arr,sizeof(arr)/sizeof(int))<<endl; return 0; }
相关文章推荐
- 查找数组中出现次数超过数组长度一半的数字
- java 找到数组中出现次数超过数组长度一半的那个数字
- 22.数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果
- 【c语言】数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字
- 数组中出现的次数超过数组长度的一半的数字
- 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在
- 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在
- 数组中有一个数字出现的次数超过了数组长度的一半,请找出这个数字。
- 消除原理____假设数组中有一个数字出现的次数超过了数组长度的一半,试编程找出这个数字(qosrt 快速排序 哈希)
- 数组中有一个数字出现的次数超过了数组长度的一半,找出这个数字。
- 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在
- 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字
- 假设数组中有一个数字出现的次数超过了数组长度的一半,试编程找出这个数字(消除 qosrt 快速排序 哈希)
- 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在
- 查找数组中超过出现次数超过一半的数字(找发帖水王)
- 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。
- C++数组中有一个数字出现的次数超过了数组长度的一半,找出这个数字。
- C++数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。(牛客剑指offer)
- 数组中有一个数字出现的次数超过了数组长度的一半,找出这个数
- 数组中一个数字出现的次数超过了数组长度的一半,找出这个数字