leetcode题库练习_数组中重复的数字

题目：数组中重复的数字

找出数组中重复的数字。

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

示例

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

解题思路：

编程语言：C++

先排序，后遍历

时间复杂度：时间复杂度主要在于排序，调用C++的排序，时间复杂度为O(n*log(n))

代码实现如下

class Solution {
public:
    int findRepeatNumber(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        for(int i=0;i<nums.size();i++)
        {
            int j=i+1;
            if(nums[i]==nums[j])
            {
                return nums[i];
                break;
            }
        }
        return -1;
    }
};

执行用时：152 ms

内存消耗：23.1 MB

本次做题还学会了C++ stl库中begin() 和end() 的用法

begin() : 返回指向容器最开始位置数据的指针

end() : 返回指向容器最后一个数据单元+1 的指针

以及C++ sort() 函数的用法

sort(begin, end, cmp)，其中begin为指向待sort()的数组的第一个元素的指针，end为指向待sort()的数组的最后一个元素的下一个位置的指针，cmp参数为排序准则，如果没有的话，默认以非降序排序。

小白投稿，还请大家多多指教！

题目出处