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

糖逗

题目描述：

1. 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。
   
2. 
   
3.  
   
4. 
   
5. 示例 1：
   
6. 
   
7. 输入：nums = [4,1,4,6]
   
8. 输出：[1,6] 或 [6,1]
   
9. 示例 2：
   
10. 
    
11. 输入：nums = [1,2,10,4,1,4,3,3]
    
12. 输出：[2,10] 或 [10,2]
    
13.  
    
14. 
    
15. 限制：
    
16. 
    
17. 2 <= nums <= 10000
    
18. 
    
19. 来源：力扣（LeetCode）
    
20. 链接：https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-lcof
    
21. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。
    
22. 
    
23. &#160;
    
24. 
    
25. 示例 1：
    
26. 
    
27. 输入：nums = [4,1,4,6]
    
28. 输出：[1,6] 或 [6,1]
    
29. 示例 2：
    
30. 
    
31. 输入：nums = [1,2,10,4,1,4,3,3]
    
32. 输出：[2,10] 或 [10,2]
    
33. &#160;
    
34. 
    
35. 限制：
    
36. 
    
37. 2 <= nums <= 10000
    
38. 
    
39. 来源：力扣（LeetCode）
    
40. 链接：https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-lcof
    
41. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

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

复制代码

注意事项：
1.暂无。