数组中出现次数超过一半的数字

浏览数：20 / 时间：2015年06月08日

输入：一个数组．

输出：数组中出现次数超过一半的数字．

注：如果该数字不存在，则需对该数组进行检查，下面的程序假设所要查找的数字是存在的．

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 
 4 static int find(int *, int);
 5 
 6 int main(int argc, char *argv[])
 7 {
 8     int result;
 9     int array[9] = {1,2,3,2,2,2,5,4,2};
10     
11     result = find(array, sizeof(array)/sizeof(int));
12 
13     printf("%d\n", result);
14     return 0;
15 }
16 
17 static int find(int *A, int len)
18 {
19     int current, num;
20     int i;
21 
22     current = A[0];
23     num = 1;
24 
25     for (i = 1; i < len; ++i)
26     {
27         if (A[i] != current)
28         {
29             if (num > 0)
30                 num--;
31             else
32             {
33                 num = 0;
34                 current = A[i];
35             }
36         }
37         else
38             num++;
39     }
40 
41     return current;
42 }

 

郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。

标签： 编程语言 Java C C# Javascript js Python Ruby Spring 程序 VB

相关文章

随机文章

您可能还喜欢

您可能还喜欢