C++刷剑指offer(面试题56 - II. 数组中数字出现的次数 II)【数据结构】

糖逗

题目描述：

1. 在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。
   
2. 
   
3.  
   
4. 
   
5. 示例 1：
   
6. 
   
7. 输入：nums = [3,4,3,3]
   
8. 输出：4
   
9. 示例 2：
   
10. 
    
11. 输入：nums = [9,1,7,9,7,9,7]
    
12. 输出：1
    
13.  
    
14. 
    
15. 限制：
    
16. 
    
17. 1 <= nums.length <= 10000
    
18. 1 <= nums[i] < 2^31
    
19. 
    
20. 来源：力扣（LeetCode）
    
21. 链接：https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-ii-lcof
    
22. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

1. #include <algorithm>
   
2. #include <iostream>
   
3. #include <vector>
   
4. 
   
5. 
   
6. using namespace std;
   
7. 
   
8. 
   
9. int solution(vector<int> input){
   
10.         sort(input.begin(), input.end());
    
11.         vector<int> temp;
    
12.     int i = 0;
    
13.         while(i < input.size()){
    
14.                 if(temp.empty()){
    
15.             temp.push_back(input[i]);
    
16.             i++;
    
17.             continue;
    
18.         }
    
19.                 if(input[i] == temp.back()){
    
20.             while(input[i] == temp.back() && i < input.size()){
    
21.                 i++;
    
22.             }
    
23.             temp.clear();
    
24.                         continue;
    
25.                 }
    
26.                 i++;
    
27.         }
    
28.         return temp.front();
    
29.        
    
30. }
    
31. 
    
32. 
    
33. int main(void){
    
34.         vector<int> input;
    
35.         int number;
    
36.         while(cin >> number){
    
37.                 input.push_back(number);
    
38.         }
    
39.         int res = solution(input);
    
40.         cout << res << endl;
    
41.         return 0;
    
42. }

复制代码

注意事项：
1.考察的是数据结构。