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参数为排序准则，如果没有的话，默认以非降序排序。
小白投稿，还请大家多多指教！
版权声明：本文为donghimself原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。