题目:
代码(首刷看解析 2024年3月11日):
class Solution {
public:
int findDuplicate(vector<int>& nums) {
int i = 0;
while (i < nums.size()) {
if (nums[i] == i)
continue;
if (nums[i] == nums[nums[i]])
return nums[i];
swap(nums[i], nums[nums[i]]);
}
return -1;
}
};