智商欠费，死活想不出来

不是的lz，你看错了j的value，按照你的test case [3,2,1,4,5,4]来。
那么 j = nums[nums[0] = 3] = 4-> nums [nums [4] = 5] = 4 ->nums [nums [4] = 5] = 4 -> nums [nums [4] = 5] = 4
j是hare所以前进两格，所以j每个iteration都是4，j = nums[nums[j]] 不是 nums[j]

匿名用户 发表于 2023-2-6 14:00
俺用的 JavaScript 写的。

这个是用hashmap统计每个数字出现的次数。这个做法，我估计面试不灵的。

nt2701 发表于 2023-2-6 14:46
不是的lz，你看错了j的value，按照你的test case [3,2,1,4,5,4]来。
那么 j = nums[nums[0] = 3] = 4-> nu ...

还真是。糊涂了。看着代码都能想错。
谢谢你指出来。

这个还不简单， 根据a[i],  作为下标，放入a[a[[i]]就是了，也就是各个数据位置归位，比如数据5就要放入下标5的地方。如此一次循环，若发现要放入的目标地址的数，就是即将放入的数，就重复了嘛。
复杂度分析 o(N)/ o(1)