根据acwing题库搜索剑指, 一直往下刷。
1. 找出数组中重复的数字
//没有啥特殊的限制,第一时间我就想用排序来写。
class Solution {
public:
int duplicateInArray(vector<int>& nums) {
sort(nums.begin(), nums.end());
int n = nums.size();
if (n == 0 || nums[n - 1] >= n || nums[0] < 0) return -1;
for (int i = 1; i < nums.size(); i ++)
{
if (nums[i] == nums[i - 1]) return nums[i];
}
return -1;
}
};