打印数组中数量过半的数字

这是一篇关于寻找数组中出现次数超过一半的数字的编程题解析。通过创建一个对象存储数字及其出现次数,遍历数组并在找到匹配项时更新计数。如果计数超过数组长度的一半,则返回该数字。当数组中只有一个值时,也需要进行特殊判断。提供了Java和JavaScript两种语言的实现代码。
摘要由CSDN通过智能技术生成

题目:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。

java模版:public class Solution {
    public int MoreThanHalfNum_Solution(int [] array) {
        
    }

}

js模版:function MoreThanHalfNum_Solution(numbers)
{
    // write code here

}

分析:个人觉得这道题还是很简单的,只要把数字和其数量都挂载到一个对象下然后添加到数组中,如果已经重复了就把数组中的这个对象的num++就行了,加完判断下num是否已经超过半数,是直接给result值并返回,因为只可能有一个值超半数,后面的不用继续遍历浪费时间了。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值