算法编程：找一个数在一系列数中出现次数一半以上

题目：

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

给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。

算法：

数据可能有不存在超过红包一半的，这个时候就要输出0；即该金额的数目必须大于红包数一半，不能小于等于。如果一个数出现次数超过一半了，排序过后，必然排在中间，则最后遍历整个数组查看是否符合即可

实现：

 1 public class Gift {
 2     public int getValue(int[] gifts, int n) {
 3         Arrays.sort(gifts);
 4         int ans = gifts[n/2];
 5         int num = 0;
 6         for(int i = 0; i < gifts.length; i++) {
 7             if(gifts[i] == ans) {
 8                 num++;
 9             }
10         }
11         return num <= n/2 ? 0 : ans;
12     }
13 }

转载于:https://www.cnblogs.com/bounceFront/p/5535073.html

算法编程：找一个数在一系列数中出现次数一半以上相关推荐

c++动态规划解决一系列数中互不相邻数字之和的最大值
c++动态规划解决一系列数中互不相邻数字之和的最大值问题描述解决思路 C++代码编写运行结果问题描述给定一系列数字{1,2,4,1,7,8,3},要求其中互不相邻的数字之和的最大值. 解决思 ...
查找一个数等于一组数中某些数相加的和
实现需求: 查找一个数等于一组数中哪些数相加的和例如: 从1, 2, 3, 4, 5, 6, 7 中找出和为5的数, 即2, 3 public class AccumulationUtil {pri ...
java查找一个数等于一组数中哪些数字相加的和_快速入门二分查找
二分查找使用二分查找的前提模板常见的二分查找应用比如猜数字游戏. // 二分查找适用于有序的数组 // 这个一个最简单的二分查找算法,前提是数组中不存在重复元素 function binaryS ...
牛客网力扣算法编程之十四 | 字符串 - 字符个数统计 - Java代码实现
[算法编程]字符个数统计一. 题目描述编写一个函数,计算字符串中含有的不同字符的个数.字符在 ASCII 码范围内( 0~127 ,包括 0 和 127 ),换行表示结束符,不算在字符里.不在范围 ...
python实现一个数如果恰好等于它的因子之和，这个数就称为“完数” 。例如， 6的因子为 1、2、3，而 6=1+2+3，因此 6 是完数。编程找出1000之内的所有完数
一个数如果恰好等于它的因子之和,这个数就称为"完数" . 例如, 6 的因子为 1.2.3,同时6=1+2+3,因此 6 是完数. 编程找出 1000 之内的所有完数,并输出该完数 ...
一个数如果恰好等于它的因子之和，这个数就称为完数。例如6=1＋2＋3.编程找出1000以内的所有完数。
一个数如果恰好等于它的因子之和,这个数就称为 "完数 ".例如6=1+2+3.编程找出1000以内的所有完数. 思路:首先求出一个数的所有因子在判断这个数的所有因子之和与它本身 ...
一个数如果恰好等于它的因子之和，这个数就称为 “完数 “。例如6=1＋2＋3.编程找出1000以内的所有完数。
一个数如果恰好等于它的因子之和,这个数就称为 "完数 ".例如6=1+2+3.编程找出1000以内的所有完数. 代码如下: public class wanshu {public ...
实例019：完数一个数如果恰好等于它的因子之和，这个数就称为“完数“。例如6=1＋2＋3.编程找出1000以内的所有完数。
实例019:完数题目:一个数如果恰好等于它的因子之和,这个数就称为"完数".例如6=1+2+3.编程找出1000以内的所有完数. 程序分析: 将每一对因子加进集合,在这个过程中已 ...
如果一个数等于它的因子之和，则称该数为“完数”（或“完全数”）。例如，6的因子为1、2、3，而6=1+2+3，因此6是“完数”。编程找出1000之内的所有完数。
如果一个数等于它的因子之和,则称该数为"完数"(或"完全数").例如,6的因子为1.2.3,而6=1+2+3,因此6是"完数".编程找出10 ...

算法编程：找一个数在一系列数中出现次数一半以上

算法编程：找一个数在一系列数中出现次数一半以上相关推荐

最新文章

热门文章