c++复习（数组题）

最新推荐文章于 2024-09-28 17:09:33 发布

EscapePlan99

最新推荐文章于 2024-09-28 17:09:33 发布

阅读量1.7k

点赞数 2

分类专栏： c++学习文章标签： c++数组秋招c++复习

本文链接：https://blog.csdn.net/weixin_40457801/article/details/95869985

版权

本文主要探讨C++编程中如何找出数组里出现次数超过一半的数字，是C++复习的重点之一。

摘要由CSDN通过智能技术生成

1、找出数组超过一半的数


class Solution {
   
public:
    int MoreThanHalfNum_Solution(vector<int> numbers) {
   
    
        
        //思路如果超过一半，排序好的中间的值肯定是最多值
        //采用快排，时间复杂度为O（nlogn+n）并非此题最优解
       
        sort(numbers.begin(),numbers.end());
        int a=numbers[numbers.size()/2];
        int<