数组系列—数组主要数据

linkingfei

于 2020-11-01 18:29:47 发布

阅读量146

点赞数

CC 4.0 BY-SA版权

分类专栏： # 算法学习

本文链接：https://blog.youkuaiyun.com/linkingfei/article/details/109432944

算法学习专栏收录该内容

23 篇文章

订阅专栏

博客提及数组主要数据，还提到大于长度一半的数字。围绕数组数据展开相关内容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数组主要数据

大于长度一般的数字

static int majorNum(int[] arr){
        int tmp = arr[0];
        int count = 0;
        for (int i = 0; i < arr.length ; i++) {
            if (tmp == arr[i]){
                count++;
            }else {
                count--;
            }
            if (count == 0){
                tmp = arr[i];
                count++;
            }
        }
        count = 0;
        int t = arr.length/2+1;
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] == tmp){
                count++;
            }
            if (count >= t){
                return tmp;
            }
        }
        return -1;
    }