LC 238 Real "in place" solution.

传送门

因为没有看到真正符合题目要求的解答，
所以就自己想了一个，
概念非常简单，
符合O(n)时间复杂度，
也没有用到除了constant以外的space，
讨论区解答大部分都用了额外的Array，
就不满足题目要求了，

如果还抱持“output array is not extra space”，
那就准备被面试官电吧，

如果还能改进的就请多指教。

我想说inplace mutation可不是什么好的习惯。很多不易察觉的bug都是在函数内mutation array然而重复使用这个array导致的。

可是你这个 `/` 什么鬼..... 我的理解是不能有除号; 如果能用除号...犯不着这么麻烦吧

heroic 发表于 2017-10-3 10:19
我想说inplace mutation可不是什么好的习惯。很多不易察觉的bug都是在函数内mutation array然而重复使用这 ...

Agree... 直接改reference 指向的东西一不小心就会弄出幺蛾子来

Could you solve it with constant space complexity? (Note: The output array does not count as extra space for the purpose of space complexity analysis.)

我觉得如果面试的时候题目没审清会比较麻烦。。。