腾讯笔试题微信红包

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

/*** 超过一半,如果存在,中位数就是.* Created by ustc-lezg on 16/4/7.*/
public class Solution {public int getValue(int[] gifts, int n) {return quickSort(gifts, 0, n - 1);}public int quickSort(int[] arr, int low, int high) {int mid = (high + 1) >> 1;int pivot = partition(arr, low, high);while (pivot != mid) {//利用快排找到中位数if (pivot < mid) {pivot = partition(arr, pivot + 1, high);} else {pivot = partition(arr, low, pivot - 1);}}int res = arr[pivot];if (!check(arr, high + 1, res)) {return 0;}return res;}public int partition(int arr[], int low, int high) {int left = low;int right = high;int temp = arr[low];while (left < right) {while (left < right && arr[right] >= temp) {--right;}if (left < right) {arr[left] = arr[right];}while (left < right && arr[left] <= temp) {++left;}if (left < right) {arr[right] = arr[left];}}arr[left] = temp;return left;}public boolean check(int[] arr, int n, int res) {int count = 0;for (int i = 0; i < n; i++) {if (arr[i] == res) {++count;}}if (count * 2 <= n) {return false;} else {return true;}}}

腾讯笔试题微信红包相关推荐

腾讯笔试题--微信红包
本来这题没什么难度,不值得我写博客的,谁知道一个失误花了半小时才做出来.写下来告诫自己不要再犯错. 春节期间小明使用微信收到很多个红包,非常开心.在查看领取红包记录时发现,某个红包金额出现的次数超过了 ...
2016年模拟笔试题--微信红包问题
问题描述: 春节期间小明使用微信收到很多个红包,非常开心.在查看领取红包记录时发现,某个红包金额出现的次数超过了红包总数的一半.请帮小明找到该红包金额.写出具体算法思路和代码实现,要求算法尽可能高效. ...
android获取指针空间大小_腾讯笔试题：浅谈计算机中cpu位数和指针
来一个腾讯笔试题在刷题的时候看到了腾讯笔试题的这个问题 long a = (long)(((int *) 0) + 4);printf("%ld ",a); 请问输出 a 的值是 ...
【转】IT名企面试：腾讯笔试题(2)
摘要:想要进入腾讯公司,面试笔试题是一定要有所准备的.那么这里我们总结了一些腾讯笔试题,例如:const的含义及实现机制等问题. 腾讯是国内数一数二的IT企业了.那么每年想要进入腾讯公司的应聘者也是络 ...
【腾讯笔试题】2019年腾讯实习正式批移动端开发笔试题
2019年腾讯实习正式批移动端开发笔试题说明不定项选择题编程题 1.小Q与橙汁题目描述输入描述输出描述示例1 输入输出示例2 输入输出 2.打怪兽题目描述输入描述输出描述示 ...
腾讯笔试题如下代码，result变量的输出结果是多少
链接:https://www.nowcoder.com/questionTerminal/fb01e2436c6d453abbbf9801f794165b?pos=102&mutiTagIds ...
与0xf2值相等的是python_腾讯笔试题涵盖的基础知识
1.下列减少内存碎片的方法有哪些是正确的? 增加实际申请和释放的次数频繁调用的子函数尽量使用栈内存系统申请一大块内存,自己实现内存分配和释放,定时清理内存降低虚拟内存的大小解答: 答案2,3是 ...
腾讯笔试题20210321
一.链表树时间限制:C/C++ 1秒,其他语言 2秒空间限制:C/C++ 262144K,其他语言 524288K 64bit IO Format: %lld 题目描述在牛牛所在的世界,链表是一 ...
腾讯笔试题_20220424
前言笔试一共五道编程题,满分是100分,时间是两个小时,可以跳题,使用的平台是牛客网,允许跳出界面使用本地IDE. 题目一:构建数字给定n个长度均为m的数字字符串,从上往下构建成m个新的数,去掉前 ...
LIFE可以做C语言标识符吗,09腾讯笔试题（转）
答案:#define Max(a,b) (a/b)?a:b 相关: (1)在C语言源程序中允许用一个标识符来表示一个字符串,称为"宏".被定义为"宏"的标识符 ...

腾讯笔试题微信红包

腾讯笔试题微信红包相关推荐

最新文章

热门文章

腾讯笔试题 微信红包

腾讯笔试题 微信红包相关推荐

最新文章

热门文章

腾讯笔试题微信红包

腾讯笔试题微信红包相关推荐