求教 「不要用額外空間來實現」怎麼理解

請教下，刷題時看到要求「不要用額外空間來實現」（Could you implement it without using extra memory?） 這個是否是就等於要求空間複雜度是O(1)？ 仍是說不要new 任何新數組  new任何新變量？算法 有人說這個要求是 等於」要求空間複雜度是O(1)「。 但是通常算法空間複雜度都是O(1)吧，除非遞歸，遞歸是O(n). 這個要求提出來是否是說不要用

>>阅读原文<<