weixin_52802435的博客

原创 287.寻找重复数

关键点就是，之前我们是以i顺序遍历数组nums，但现在我们要以nums[j] → nums[ nums[j] ]这样的顺序遍历，把这个数组当成是一个链表。先前有nums[j]指向了nums[ nums[j] ]，如果后面还有等于nums[j]的数，那它也一定会指回nums[ nums[j] ]，即形成环。j=nums[i]，检查flag[j]，如果==false，说明之前没遇到过j，这是第一次遇到，设置flag[j]=true;如果==true，说明之前遇到过j，那它就是重复数，返回。