题解 | #数组中出现次数超过一半的数字#

数组中出现次数超过一半的数字

https://www.nowcoder.com/practice/e8a1b01a2df14cb2b228b30ee6a92163

public class Solution {
    public int MoreThanHalfNum_Solution(int [] array) {
        int[] a = new int[10001];
        for (int i1 : array) {
            a[i1] = a[i1] + 1;
            if (a[i1] > array.length / 2) {
                return i1;
            }
        }
        return array[0];
    }
}

hash变种 时间o(n),空间o(n)

全部评论
突然想到一个空间 o(1)的,假设 10 个字符,a 有 6 个,那么定义一个 int 和 一个 char,char 和当前的相同就+1,不然-1,最后剩下一个大于 0 ,这时候的 char 肯定是 a
点赞 回复 分享
发布于 2023-09-17 10:31 北京

相关推荐

02-07 10:52
复旦大学 Java
混子不想混:非常能理解,感觉他们就靠着入行早,打压新人一样。我这个公司也是,天天干的累死累活,然后绩效打C,合着让新人被绩效,像是年底攒棺材本一样。总是打击之后,还会让人开始自我怀疑,是不是我努力的还不够,实际上并不是,就是他们不做人,故意打压新人。
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务