剑指Offer_编程题
数组中出现次数超过一半的数字
相似的企业真题
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32M，其他语言64M
热度指数：607488
本题知识点：
位运算
分治
算法知识视频讲解
校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。
题目描述
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。
上一题
下一题
登录
/
注册
我的提交
保存并调试
代码提交记录
求助
做题遇到困难？
场外求助
参与大家的讨论
查看编程常见问题
练习
考试
保存并调试之后，这里将会显示运行结果
public class Solution { public int MoreThanHalfNum_Solution(int [] array) { } }
class Solution { public: int MoreThanHalfNum_Solution(vector<int> numbers) { } };
# -*- coding:utf-8 -*- class Solution: def MoreThanHalfNum_Solution(self, numbers): # write code here
class Solution { public int MoreThanHalfNum_Solution(int[] numbers) { // write code here } }
function MoreThanHalfNum_Solution(numbers) { // write code here } module.exports = { MoreThanHalfNum_Solution : MoreThanHalfNum_Solution };
<?php function MoreThanHalfNum_Solution($numbers) { // write code here }
function MoreThanHalfNum_Solution(numbers) { // write code here }
# -*- coding:utf-8 -*- class Solution: def MoreThanHalfNum_Solution(self, numbers): # write code here
package main /** * * @param numbers int整型一维数组 * @return int整型 */ func MoreThanHalfNum_Solution( numbers []int ) int { // write code here }
/** * * @param numbers int整型一维数组 * @param numbersLen int numbers数组长度 * @return int整型 */ int MoreThanHalfNum_Solution(int* numbers, int numbersLen ) { // write code here }