今天看到群里讨论一个面试题,记录一下.

题目是这样的:有n個數,大小分佈在1到n-1,只有一個數重複,找出這個數.
乍一看感觉是不是要用到排序循环什么的.挺复杂.
其实這道問題可以用數學公式解決，而不需要使用排序等較複雜的算法。

假設數組的長度為n，其中的元素分佈在1到n-1之間。我們可以先計算數組中所有元素的總和sum，然後計算1到n-1的總和sum_expected，兩者相減的差值即為重複的數字。

例如，如果數組是[1, 2, 3, 4, 4]，則n為5，總和sum為14（1+2+3+4+4），而sum_expected為10（1+2+3+4），因此重複的數字就是14-10=4。
以下是一個C#的實現：

public static int FindDuplicate(int[] nums) {
    int n = nums.Length;
    int sum_expected = (n - 1) * n / 2;
    int sum_actual = nums.Sum();
    return sum_actual - sum_expected;
}

這個函數會返回重複的數字。如果需要處理多個數組，只需要遍歷每個數組，並將結果添加到一個列表中即可。