昨天的文章，有朋友給出"更好的"解法，其實並不是...

昨天推送一道題目分析，一方面學習一個頗具特色的數組，它的取值不大於數組長度；另一方面通過這道題充分體會算法分析、邏輯推理的重要性。只有做好充分的分析，纔可能寫出對這道題的時間複雜度O(n)，空間複雜度O(1)的解。 時間、空間複雜度關乎程序的性能，時間複雜度低跑的就快，空間複雜度小佔用的內存空間小。誰會樂意手機的一個app動不動就佔用我們大幾百M的內存呢。 所以，程序的性能評判，就是對以上兩個指標

>>阅读原文<<