題目:
給定一個旋轉排序數組,在原地恢復其排序。
*說明:
什麼是旋轉數組?
比如,原始數組爲[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()
大概是這樣,其他語言也差不多,感覺硬排就行