日常練習: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の一言で解決します.
多分、他の言語もあまり差がないので、無理に並べばいいと思います.
回転ソート配列を指定し、その場でソートを復元します.*説明:回転配列とは?例えば、元の配列が[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()
多分、他の言語もあまり差がないので、無理に並べばいいと思います.