查找数组众数

[编程题]查找数组众数

热度指数：5393 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

给定一个数组A[n], 定义数组的众数 ( Majority Element) 为数组中出现次数超过 n/2 次的元素, 假设数组A[n]非空且一定存在众数, 请设计算法找到该众数并输出.

输入描述:

一个非空且一定存在众数的整数数组,如: [1,2,2]

输出描述:

输出打印该众数,如: 2

示例1

输入

[1,2,2]

输出

示例2

输入

[3,1,-2,3,1,3,3]

输出

算法知识视频讲解

JavaScript

萌萌萌哒

JavaScript(Node) 😎题目:有赞👍-Majority Element

const readline = require('readline')
const rl = readline.createInterface({
    input: process.stdin,
    ouput: process.stdout
})
let inArr = []
rl.on('line',line=>{
    if(!line) return
    inArr.push(line.trim())
    if(inArr.length === 1){
        let a = inArr[0]
        a = JSON.parse(a)
        a.sort()
        console.log(a[parseInt(a.length/2)])
    }
})

发表于 2020-03-01 17:59:37 回复(0)