题目链接:https://leetcode-cn.com/problems/find-the-duplicate-number/
题目如下:
class Solution {
public:
int findDuplicate(vector<int>& nums) {
for(int i=0;i<nums.size();i++){
while(nums[i]!=nums[nums[i]-1]){
swap(nums[i],nums[nums[i]-1]);
}
}
for(int i=0;i<nums.size();i++){
cout<<nums[i]<<',';
}
for(int i=0;i<nums.size();i++){
if(nums[i]!=i+1) return nums[i];
}
return -1;
}
};