牛客网---数组中出现次数超过一半的数字
发布日期:2021-05-10 10:38:51 浏览次数:19 分类:精选文章

本文共 1210 字,大约阅读时间需要 4 分钟。

���������������������������������������������������������������������������������������������������������������������������������

  • ������������������������������������������������������0���
  • ������������������������������������������������������������
  • ������������������������������������������������������������������������������
  • ���������������������������������������������������������������������������������������
  • ������������������������������������������������������������������������������������������������������������������0���
  • ���������������

    public class Solution {
    public int MoreThanHalfNum_Solution(vector
    numbers) {
    if (numbers.empty()) return 0;
    sort(numbers.begin(), numbers.end());
    int n = numbers.size();
    int middle = numbers[n / 2];
    int count = 0;
    for (int num : numbers) {
    if (num == middle) {
    count++;
    }
    }
    return (count > n / 2) ? middle : 0;
    }
    }

    ���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

    上一篇:LeetCode第225题---用队列实现栈
    下一篇:牛客网---删除公共字符串

    发表评论

    最新留言

    第一次来,支持一个
    [***.219.124.196]2025年04月18日 10时24分52秒