春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总的一半。请帮小明找到该红包金额。

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

public class Test2 {

public int getValue(int[] gifts, int n) {int key = gifts[0];int count = 1;for (int i = 1; i < n; i++) {if (gifts[i] == key){count++;}else {count--;}if (count == 0){key = gifts[i];count = 1;}}//经过上面的循环一定能确定出来key 是重复次数最多的数//下面这个循环用来判断key重复的次数是否大于数组长度的一半//如果大于就返回key  如果小于就返回0int num = 0;for (int i = 0; i < n; i++) {if (gifts[i] == key){num++;}}if (num > (n / 2)){return key;}else {return 0;}}

春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总的一半。请帮小明找到该红包金额。相关推荐

春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。...
// ConsoleApplication3.cpp : 定义控制台应用程序的入口点. // #include "stdafx.h" #include <iostream&g ...
python写出的程序如何给别人使用-涨姿势！这些小技巧让小白也可以写出更优雅的Python代码！...
原标题:涨姿势!这些小技巧让小白也可以写出更优雅的Python代码! 一.前言我前两天回答了两个Python相关的问题,收到了很多赞,从答案被收藏的情况来看,确实对不少人都很有帮助,所以我也很开心. ...
教你写出可读性高的Python代码
如果有人问起 Python 程序员他们最喜欢 Python 哪一点,他们一定会提到 Python 的高可读性.确实,对于 Python 来说,其高可读性一直是这门语言设计的核心.一个不争的事实是,相对 ...
【转载】如何写出低碳环保的 Android 代码
如何写出低碳环保的 Android 代码随着环境问题越来越严重,人们越来越重视低碳环保的生活方式.作为码农的我们自然也应该为环保做出应有的贡献.那么什么是低碳环保,简而言之就是就是低能量.低消耗.低 ...
你应该知道的7个写出更好的 Java 代码的技巧
来源:SpringForAll社区查看这些技巧和窍门可以帮助你写出更好的 Java 代码. 是的,你可以按照以下7个技巧和窍门编写出简短.整洁的 Java 代码.他们中的一些可能会让你感到惊讶,但是 ...
写出gradle风格的groovy代码
写出gradle风格的groovy代码我们先来看一段gradle中的代码: buildscript {repositories {jcenter()}dependencies {classpath ...
金蝶标准版迷你版数据库引擎找不到对象MSysDb。请确定对象是否存在,并正确的写出他的名称和路径帐套损坏。
金蝶打开帐套提示 : 数据库引擎找不到对象MSysDb.请确定对象是否存在,并正确的写出他的名称和路径帐套损坏. 首先判断就是数据库损坏. 我尝试用ACCESS打开.同样的报错. WINHEX 切入 ...
写出TREE-MINIMUM 和TREE-MAXIMUM的递归版本（算法导论第三版12.2-2）
写出TREE-MINIMUM 和TREE-MAXIMUM的递归版本(算法导论第三版12.2-2) template<typename T> BinaryTreeNode<T>* ...
如何写出三体的MATLAB程序-代码篇
如何写出三体的MATLAB程序-代码篇写在前面在上文当中我们已经对三个物体之间的受力进行了分析,也说明了在时间 t t t下的加速度.速度和位移的计算方式. 本篇中将根据上一篇的公式来写出对应的代 ...

春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总的一半。请帮小明找到该红包金额。

春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总的一半。请帮小明找到该红包金额。相关推荐

最新文章

热门文章