剑指offer刷题思路整理 03. 数组中重复的数据
思路
参考视频:剑指Offer画解算法|03. 数组中重复的数字|LeetCode力扣题解Python3思路+代码.
一个一维数组中每个数值对应的下标为 0~n-1,通过判断下标数与对应的值是否相等来进行判断。
步骤
首先建立一个循环遍历数组nums的下标和对应的值
判断下标值 nums[i] 与下标 i 是否相等:
相等时进行下一个下标的判断;
不相等时,将下标对应的值 nums[i] 赋值给变量m。
做下一个判断,判断下标为m对应的值 nums[m] 是否为值 m,
如果相等那么就有两个下标(i 和
原创
2021-04-26 21:19:26 ·
84 阅读 ·
0 评论