原地哈希,看这一篇就够!
近来,在刷Leetcode时总会碰到这一类题目,题目所要求的很简单,正当我准备大展身手的时候,却发现了一类限制条件:
这下我可懵了,后面在逛题解时,发现了大佬的原地哈希
方法!我看完,不禁感概一声真是妙绝!所以写下这篇博客,一方面记录供自己谨记,另一方面也与大家分享。
废话不多说,先上题目
题目:
题目来源:Leetcode(力扣)
题目链接:https://leetcode-cn.com/problems/find-all-duplicates-in-an-array/
源代码及注释:
class Solution {
public:
vector<int> findDuplicates(vector<int>& nums) {
int n = nums.size();
vector<int>res;
for(int i = 0; i < n; i++)
{
while(nums[i]