- 博客(1)
- 收藏
- 关注
原创 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,那它就是重复数,返回。
2024-03-06 17:12:29
229
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人