数组中统计出现次数
将数组中的每个元素的值,存入一个新的自定义的数组,我定义的是count[100001]。
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param numbers int整型一维数组
* @param numbersLen int numbers数组长度
* @return int整型
*/
int MoreThanHalfNum_Solution(int* numbers, int numbersLen ) {
// write code here
if(!numbers)
return -1;
int count[100001];
int i,j;
for(i=0;i {
count[numbers[i]]++;
}//check every value exist number
for(i=0;i<100001;i++)
{
if(count[i]>numbersLen/2)
return i;//judge whether exist number is above numbersLen/2
}
return 0;
}
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param numbers int整型一维数组
* @param numbersLen int numbers数组长度
* @return int整型
*/
int MoreThanHalfNum_Solution(int* numbers, int numbersLen ) {
// write code here
if(!numbers)
return -1;
int count[100001];
int i,j;
for(i=0;i
count[numbers[i]]++;
}//check every value exist number
for(i=0;i<100001;i++)
{
if(count[i]>numbersLen/2)
return i;//judge whether exist number is above numbersLen/2
}
return 0;
}
全部评论
相关推荐
查看4道真题和解析 投递用友等公司10个岗位 >
点赞 评论 收藏
转发