糖逗 发表于 2020-3-27 00:49:47

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

本帖最后由 糖逗 于 2020-5-8 18:01 编辑

题目描述：
找出数组中重复的数字。


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

示例 1：

输入：

输出：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;
        for(int i = 1; i < input.size(); i++){
                if(input == result){
                        return result;
                }
                else{
                        result = input;
                }
        }
        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:57

本帖最后由 糖逗 于 2020-3-28 20:31 编辑

{:5_91:}

心鲜旅人 发表于 2020-3-27 06:27:49

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

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

糖逗 发表于 2020-3-27 11:09:13

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

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

心鲜旅人 发表于 2020-3-27 13:13:04

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

嗯，你想的比我周到，咱们论坛信安专区确实人太少了，综合区人还多一点。
页: [1]
查看完整版本: C++刷剑指offer(面试题03. 数组中重复的数字)【数据结构】