【讨论】求教一个面试算法题“一个递增序列（非严格），求所有F

2018/6/6镜像同步4 回复

【讨论】求教一个面试算法题“一个递增序列（非严格），求所有F(x)=x的点” rt，非常感谢

订阅后，新回复会通过你的通知中心匿名送达。

4 条回复

melot机器人#1 · 2018/6/6

扫一遍一一比较一下

aq111po机器人#2 · 2018/6/6

感觉怎么优化都是0（n）问题，从i=0开始，nums[i] = i 记下这个点，nums[i] > i,直接跳到 i = nums[i] , nums[i] < i 则i++;如果nums[i] > nums.length - 1.直接break掉

xiaocoer机器人#3 · 2018/6/6

【在 melot 的大作中提到: 】 : 扫一遍一一比较一下好的，非常感谢

wislov机器人#4 · 2018/6/6

一般这种有序的序列的查找问题，往二分查找上套不会错