数组中统计出现次数
将数组中的每个元素的值,存入一个新的自定义的数组,我定义的是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<numbersLen;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<numbersLen;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;
}
全部评论
相关推荐
10-15 10:23
门头沟学院 Java
牛可乐的头像真牛:赶紧举报,这公司绝对是诈骗的,等你签约后工作一两个月后根据合同漏洞把你开除,并且要求你赔偿3w培训费,996是为了提前筛选心甘情愿签下合同容易受骗的群体,纯粹面向校招生精心设计的骗局 点赞 评论 收藏
分享
查看29道真题和解析