下一個最高數

Question

在重新排列位數號碼1862下一個最大的號碼是2168

在重新排列位數號碼22405下一個最大的號碼是22450

什麼是尋找下一個最高數的算法？

Answer 1

下面是一個算法的總結，它可以做你想做的事情。如果您想了解更多細節，代碼或算法正確性的證明，請向我們展示您迄今爲止所做的更多。

我們以1862爲例。從最右邊的數字向左掃描該數字的數字，直到找到連續的一對數字，其中左邊的數字小於右邊的數字。在這種情況下，這是18。我們把這個左邊數字稱爲「樞軸」位置（這裏是1）。您現在將重新排列以該數據透視開始的數字中的數字。用位於其右側任何位置的下一個更大的數字替換主鍵（在這種情況下爲2）。然後在該數字之後，將所有其他數字放在原點的右側（在這種情況下爲186），並按升序排列（此處爲168）。結果是您的答案2168。

在您的其他示例22405中，您可以掃描並在05處停止。在這種情況下，您將0替換爲5，然後將其他數字（0）替換後按照升序排列。所以你離開224獨自一個，並最終22450。

如果在您的反向掃描中，您沒有發現任何連續的一對數字，其中左邊的數字小於右邊的數字，那麼這些數字沒有更大的數字。

有一個技巧可以按照遞增的順序加快數字的位置，但我會把它留給你。