求一个数组，已知一个数出现的次数超过了一半，请用O(n)的复杂度的算法找出这个数

学习DirectX3D

int a[100];

for(i = 0, c = 0;i<100;i++)

{

if(c == 0)

{

t = a[i];

c = 1;

continue;

}

(a[i] == t)?c++:c--;

}

return t;

转载

posted on 2008-09-13 16:41 xpcer 阅读(551) 评论(0) 编辑收藏引用所属分类: C++

只有注册用户登录后才能发表评论。


相关文章: 转载智能指针CComPtr 和 CComQIPtr （转)多线程 placement new 一个自然数可以分解为若干个自然数相乘，求出每种分解自然数之和最少的一个删除字符串中的指定字符一组数中找最大的序列（综合） Overload & override & hide 句柄链表逆序关于变量存储的几个概念

网站导航: 博客园 IT新闻 BlogJava 知识库博问管理

DirectX3D 学习