寻找数组中过半的数

来源:互联网 发布:javascript视频下载 编辑:程序博客网 时间:2024/05/16 09:33
#include <iostream>using namespace std;int n;void FindNumExceedHalf(const int* data){int number;int flag = 0;for( int i = 0 ; i<n ; ++i ){if( flag == 0 ){number = data[i];++flag;continue;} number == (data[i])?(++flag):(--flag);}cout << number << endl;//cout << flag << endl;}int main(int argc, char *argv[]){cout<<"Number of the Array:";scanf("%d",&n);cout<<"Please input data:";int *data=(int *)malloc(n*sizeof(int));int i =0;while(i<n)cin >> data[i++];FindNumExceedHalf(data);return 0;}


原创粉丝点击