原题地址:数组中重复的数字
提交代码:
class Solution {
public:
int findRepeatNumber(vector<int>& nums) {
//先将nums数组排序,则大小相等的元素就会靠在一起。
sort(nums.begin(),nums.end());
//设置一个pre用来指向当前元素的前一个元素
int pre;
//遍历一遍nums数组,当前一个元素等于当前元素时,返回重复数字。
for(int i = 0; i<nums.size(); i++){
pre = nums[i+1];
if(nums[i] == pre){
return pre;
i++;
}
}
//如果没有就返回0
return 0;
}
};