Leetcode 287 - Find the Duplicate Number

題目

Problem#

給你一個整數陣列 nums 包含 $n+1$ 個整數,值域 $[1, n]$,陣列裡面只包含一個重複的數字,找出這個重複的數字並回傳。
限制: 不能修改原本的陣列,且空間複雜度必須在 $O(1)$

  • Follow up:
    • 證明陣列裡面只包含一個重複的數字的正確性?
    • 解在 $O(n)$ 時間複雜度內

測資限制#

Read More