C++刷剑指offer（面试题53 - I. 在排序数组中查找数字 I）【数据结构】

糖逗

题目描述：

1. 统计一个数字在排序数组中出现的次数。
   
2. 
   
3.  
   
4. 
   
5. 示例 1:
   
6. 
   
7. 输入: nums = [5,7,7,8,8,10], target = 8
   
8. 输出: 2
   
9. 示例 2:
   
10. 
    
11. 输入: nums = [5,7,7,8,8,10], target = 6
    
12. 输出: 0
    
13.  
    
14. 
    
15. 限制：
    
16. 
    
17. 0 <= 数组长度 <= 50000
    
18. 
    
19. 来源：力扣（LeetCode）
    
20. 链接：https://leetcode-cn.com/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof
    
21. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

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

复制代码

注意：
1.这道题比较简单，没有注意。