zoukankan      html  css  js  c++  java
  • 数组中出现次数超过一半的数字

    数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。

    function MoreThanHalfNum_Solution(numbers)
    {
        // write code here
        numbers=numbers.sort();
        if(numbers.length==1){
            return numbers[0];
        }
        let count=0;
        let res = 0;
        for(let i=0;i<numbers.length-1;i++){
            if(numbers[i]==numbers[i+1]){
                count++;
                if(count>=(numbers.length-1)/2){
                    res = numbers[i];
                    break;
                }
            }else{
                count = 0;
                continue;
            }
        }
        return res;
    }
  • 相关阅读:
    枚举类型的应用
    动手动脑
    四则运算和验证码--源码
    ATM源码
    javabean+jsp+servlet+jdbc
    四则运算改良
    Java异常
    课后总结
    包装类Integre
    对象验证
  • 原文地址:https://www.cnblogs.com/ZLDJ-15-516/p/11055221.html
Copyright © 2011-2022 走看看