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

糖逗

题目描述：

找出数组中重复的数字。


在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。

示例 1：

输入：
[2, 3, 1, 0, 2, 5, 3]
输出：2 或 3 
 

限制：

2 <= n <= 100000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

#include <iostream>
#include <vector>
#include <algorithm>


using namespace std;

int solution(vector<int>& input){
        sort(input.begin(), input.end());
        int result = input[0];
        for(int i = 1; i < input.size(); i++){
                if(input[i] == result){
                        return result;
                }
                else{
                        result = input[i];
                }
        } 
        return result;
}

int main(void){
        int number;
        vector<int> input;
        while(cin >> number){
                input.push_back(number);
        }
        int res = solution(input);
        cout << res << endl;
        
        return 0;
} 

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

糖逗

心鲜旅人

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

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

糖逗

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

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

心鲜旅人

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

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