C++刷剑指offer（面试题39. 数组中出现次数超过一半的数字）【数据结构】

糖逗

题目描述:

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。

 

你可以假设数组是非空的，并且给定的数组总是存在多数元素。

 

示例 1:

输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]
输出: 2
 

限制：

1 <= 数组长度 <= 50000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

#include <algorithm>
#include <iostream>
#include <vector>


using namespace std;

int solution(vector<int>& nums){
        sort(nums.begin(), nums.end());

    if(nums.size() == 1) return nums[0];
        return nums[nums.size()/2];

}

void printVector(vector<int> input){
        for(int i = 0; i < input.size(); i++){
                cout << input[i] << " ";
        }
        cout << endl;
        cout << "-----------------" << endl;
        
}

int main(void){
        vector<int> input;
        int number;
        cout << "please send numbers for vector: " << endl;
        while(cin >> number){
                input.push_back(number);
        }

        int res = solution(input);
        cout << res << endl;
        return 0;
} 

注意事项：
1.这是一道简单题，没有注意事项。