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

糖逗

题目描述:

1. 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。
   
2. 
   
3.  
   
4. 
   
5. 你可以假设数组是非空的，并且给定的数组总是存在多数元素。
   
6. 
   
7.  
   
8. 
   
9. 示例 1:
   
10. 
    
11. 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]
    
12. 输出: 2
    
13.  
    
14. 
    
15. 限制：
    
16. 
    
17. 1 <= 数组长度 <= 50000
    
18. 
    
19. 来源：力扣（LeetCode）
    
20. 链接：https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof
    
21. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

1. #include <algorithm>
   
2. #include <iostream>
   
3. #include <vector>
   
4. 
   
5. 
   
6. using namespace std;
   
7. 
   
8. int solution(vector<int>& nums){
   
9.         sort(nums.begin(), nums.end());
   
10. 
    
11.     if(nums.size() == 1) return nums[0];
    
12.         return nums[nums.size()/2];
    
13. 
    
14. }
    
15. 
    
16. void printVector(vector<int> input){
    
17.         for(int i = 0; i < input.size(); i++){
    
18.                 cout << input[i] << " ";
    
19.         }
    
20.         cout << endl;
    
21.         cout << "-----------------" << endl;
    
22.        
    
23. }
    
24. 
    
25. int main(void){
    
26.         vector<int> input;
    
27.         int number;
    
28.         cout << "please send numbers for vector: " << endl;
    
29.         while(cin >> number){
    
30.                 input.push_back(number);
    
31.         }
    
32. 
    
33.         int res = solution(input);
    
34.         cout << res << endl;
    
35.         return 0;
    
36. }

复制代码

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