Google店面面经－－始料未及地挂了

gameboyying 发表于 2017-12-29 05:12
一个hashset记录访问过的index就行了, 楼主讲的都是不知所云

corner case: value为负数, value大于等于a ...

我修改下我之前的评论
corner case 要加一个value为0,的情况
hashset改成hashmap<index, k步>

如果碰到重复的, 只要(总的k步-当前步)　mod(当前步- map.get(重复index)), 这样就可以知道还剩下多少步要走,　此时我们发现,再从重复开始总是极其不划算的,　　那么我们需要再加一个hashmap<每一步，index>, 然后只要 second.hashmap.get(first.hashmap.get(index)+剩下步)，　就知道最后一个index在哪里了

gameboyying 发表于 2017-12-29 05:25
我修改下我之前的评论
corner case 要加一个value为0,的情况
hashset改成hashmap

如果没有重复的数 任意一点都在环里 应该不需要考虑环的入口

lz 这个题的描述感觉面试官 说的是 在array中有重复元素的情况下做的啊，如果array中没有重复元素在的话， obit的长度就应该等于 hashset的周长啊，很明显面试官是让考虑有重复元素的情况，才要找环的入口。可lz的补充内容为啥说保证输入没有重复呢？