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

来源:互联网 发布:retrofit2上传json 编辑:程序博客网 时间:2024/04/30 10:23



int MoreThanHalfNum(int* numbers,int length){int result=numbers[0];int times=1;for(int i=1;i<length;i++){if (times==0){result=numbers[i];times=1;}else if(numbers[i]==result){times++;}elsetimes--;}return result;}


0 0