日常練習:lintcode 39. 恢復旋轉排序數組

題目:

給定一個旋轉排序數組,在原地恢復其排序。
*說明:
什麼是旋轉數組?
比如,原始數組爲[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()

大概是這樣,其他語言也差不多,感覺硬排就行

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章