【Java】微信红包（找出数组中出现超过一半的数）

╰+哭是因爲堅強的太久メ 2023-08-17 16:08 211阅读 0赞

春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。

import java.util.Arrays;
    import java.util.Scanner;
    
    public class 微信红包 {
        
        public static int getRes(int a[],int n){
        
            if(n==0||a==null){
        
                return 0;
            }
            Arrays.sort(a);
            int result=0;
            for(int i=0;i<n;i++){
        
                result=a[i];
                int count=0;
                for(int j=i;j<n;j++){
        
                    if (a[j]==result){
        
                        count++;
                    }else {
        
                        break;
                    }
                }
                if (count*2<=n){
        
                    result=0;
                    continue;
                }else {
        
                    return result;
                }
            }
             return result;
        }
        public static void main(String[] args) {
        
            int []a={
        1,2,3,2,2};
            int n=5;
            System.out.println(getRes(a,n));
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，211人围观）

还没有评论，来说两句吧...

相关阅读

相关算法-找数组中出现次数超过一半的数

1. 找出数组中出现次数超过一半的数给定数组，要求找出数组中出现次数超过数组长度一半的数。 2. 解法： * 方法一：先将数组中的元素排序，由于目标元素...

Dear 丶/ 2024年04月18日 08:15/ 0 赞/ 59 阅读

相关【Java】微信红包2（找出数组中出现超过一半的数）

春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法

你的名字/ 2023年08月17日 16:27/ 0 赞/ 87 阅读

相关【Java】微信红包（找出数组中出现超过一半的数）

春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法

╰+哭是因爲堅強的太久メ/ 2023年08月17日 16:08/ 0 赞/ 212 阅读

相关 178-找出数组中出现次数超过一半的数

题目如下：给定一个数组，数组中有一个元素长度超过了整个数组的一半。例如\[1, 1, 2, 1, 5\] 输出:1 要求在O(N)的时间复杂度内，且空间复杂度O

你的名字/ 2022年10月29日 03:13/ 0 赞/ 136 阅读

相关数组中出现超过一半的数字

题目1370：数组中出现次数超过一半的数字时间限制：1 秒内存限制：32 兆特殊判题：否提交：3397解决：994 题目描述：数组中有一个数字出现的次数超过数组长

绝地灬酷狼/ 2022年09月30日 13:49/ 0 赞/ 158 阅读

相关找出数组中出现频率超过一半的数

[开源中国][Link 1] [代码分享][Link 2] 当前位置： [代码分享][Link 2] » [Python][] » [编程基础][Link 3]

我就是我/ 2022年09月18日 10:56/ 0 赞/ 166 阅读

相关微信红包找到出现次数大于一半的数

微信红包热度指数：4204时间限制：3秒空间限制：32768K 本题知识点： [查找][Link 1] [ 算法知识视频讲解][Link 2] 题目描

- 日理万妓/ 2022年07月16日 04:10/ 0 赞/ 157 阅读

相关剑指Offer FindNumberMoreThanHalf 找出数组中出现次数超过一半的数字

题目描述: 数组中有一个数字出现次数【超过不会等于】数组长度的一半，请找出这个数字思路： 1. 先对数组进行排序，出现次数超过一半的数组元素一定是该数组的中位数

谁借莪１个温暖的怀抱￠/ 2022年06月10日 12:18/ 0 赞/ 112 阅读

相关找出数组中出现次数超过一半的数+ 寻找众数 + 摩尔投票法

排序就是先做排序，然后找中位数 map统计直接使用map统计出现次数，然后遍历map即可缩小范围每次取出两个不同的数，剩下的数字中重复出现的数字肯

r囧r小猫/ 2022年05月30日 02:39/ 0 赞/ 211 阅读

相关【Java】数组中出现次数超过一半的数字

题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组\{1,2,3,2,2,2,5,4,2\}。由于数字2在数组中出现了5次，

以你之姓@/ 2021年12月23日 23:31/ 0 赞/ 232 阅读