C++刷剑指offer(面试题03. 数组中重复的数字)【数据结构】

糖逗

题目描述：

1. 找出数组中重复的数字。
   
2. 
   
3. 
   
4. 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
   
5. 
   
6. 示例 1：
   
7. 
   
8. 输入：
   
9. [2, 3, 1, 0, 2, 5, 3]
   
10. 输出：2 或 3
    
11.  
    
12. 
    
13. 限制：
    
14. 
    
15. 2 <= n <= 100000
    
16. 
    
17. 来源：力扣（LeetCode）
    
18. 链接：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof
    
19. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

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

复制代码

注意说明：
1.题目比较简单，前提是输入的vector必须存在重复数据。

糖逗

心鲜旅人

糖逗 发表于 2020-3-27 00:50
这道题没有完全理解

你把这个贴发到信安专区吧，别放c这里了。

糖逗

心鲜旅人 发表于 2020-3-27 06:27
你把这个贴发到信安专区吧，别放c这里了。

好的，抱歉。因为删不了帖子所以先暂时改了内容。我把SQL换到综合区了。

心鲜旅人

糖逗 发表于 2020-3-27 11:09
好的，抱歉。因为删不了帖子所以先暂时改了内容。我把SQL换到综合区了。

嗯，你想的比我周到，咱们论坛信安专区确实人太少了，综合区人还多一点。