国内某金融技术公司笔试题2020年
差不多一个半小时五道题。最后一道题没有看懂。直接上前四道题。虽然是场景题,但是所用到的算法基本都是剑指offer原题。但是在输入输出上面有点变化,主要是细节处理哦!
第一题
数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。
利用排序算法,因为这个数字的出现次数超过数组长度的一半,所以排序之后,中间的数必定为答案:
int majorityElem
原创
2020-08-28 09:39:01 ·
401 阅读 ·
0 评论