Teradata and Amazon 面试总结，积攒人品

北美农民 发表于 2014-3-5 01:02
检查元素i是不是在index 上， 如果不是就放到这个位置上, 然后对这个位置上的元素继续迭代这个过程。 最后 ...

这个算法。赞啊！！

北美农民 发表于 2014-3-5 01:02
检查元素i是不是在index 上， 如果不是就放到这个位置上, 然后对这个位置上的元素继续迭代这个过程。 最后 ...

笑话，你一直在说你的方法不用空间，n/32都不用，那请问你怎么用的index[i -1]的？说来说去你不也是把这些书读进来放到一个数组里，然后处理这个数组，然后再顺序遍历，打印出那些index[i] != i + 1的么？不知道我说的是不是你的算法。你说的"in place" 不假，但是"in place" 那也是在你自己构建的数组中in place，而你构建的数组难道不需要空间吗？

北美农民 发表于 2014-3-5 01:02
检查元素i是不是在index 上， 如果不是就放到这个位置上, 然后对这个位置上的元素继续迭代这个过程。 最后 ...

补充一下，如果原有数据本来就已经存在内存中的一个数组中可以直接处理的话，确实不需要额外的O(n)的空间了。如果之前的理解有错误还请见谅。

大神们在讨论的什么啊。。。反正我是看不懂。。。