日常練習:lintcode 39.回転ソート配列の復元

827 ワード

タイトル:
回転ソート配列を指定し、その場でソートを復元します.*説明:回転配列とは?例えば、元の配列が[1,2,3,4]である場合、その回転配列は[1,2,3,4],[2,3,4,1],[3,4,1,2],[4,1,2,3]であってもよい.
サンプル:
[4, 5, 1, 2, 3] -> [1, 2, 3, 4, 5]
この問題は以前同じことをしたことがあります.ええと.前に作ったのは回転で、これは回復で、順番を並べてpythonの一言で解決します.
class Solution:
    """
    @param: nums: An integer array
    @return: nothing
    """
    def recoverRotatedSortedArray(self, nums):
        # write your code here
        nums = nums.sort()

多分、他の言語もあまり差がないので、無理に並べばいいと思います.