2021-04-09

最新推荐文章于 2021-12-20 21:15:28 发布

m0_45221093

最新推荐文章于 2021-12-20 21:15:28 发布

阅读量56

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/m0_45221093/article/details/115537234

版权

算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

找出数组中超过数组长度一半的数

class soulution{
    public int moreHalfnumber(Vector<Integer> numbers){
        int n=numbers.size();
        int count=1;
        if(n==0) {
            return 0;
        }
        int num=numbers.elementAt(0);
        for (int i = 0; i <n; i++) {
            if(numbers.elementAt(i)==num){
                count++;
            }
            else{
                count--;
            }
            if(count==0){
                num=numbers.elementAt(i);
            }
        }
        return num;

    }
}