LeetCode初級演算法--陣列02：旋轉陣列
搜索微信公眾號:'AI-ming3526'或者'計算機視覺這件小事' 獲取更多演算法、機器學習干貨
csdn：https://blog.csdn.net/baidu_31657889/
csdn：https://blog.csdn.net/abcgkj/
github：https://github.com/aimi-cn/AILearners
一、引子
這是由LeetCode官方推出的的經典面試題目清單~
這個模塊對應的是探索的初級演算法~旨在幫助入門演算法，我們第一遍刷的是leetcoda推薦的題目，
查看完整的劍指Offer演算法題決議請點擊github鏈接：
github地址
二、題目
給定一個陣列，將陣列中的元素向右移動 k 個位置，其中 k 是非負數，
示例 1:
輸入: [1,2,3,4,5,6,7] 和 k = 3
輸出: [5,6,7,1,2,3,4]
解釋:
向右旋轉 1 步: [7,1,2,3,4,5,6]
向右旋轉 2 步: [6,7,1,2,3,4,5]
向右旋轉 3 步: [5,6,7,1,2,3,4]
示例 2:
輸入: [-1,-100,3,99] 和 k = 2
輸出: [3,99,-1,-100]
解釋:
向右旋轉 1 步: [99,-1,-100,3]
向右旋轉 2 步: [3,99,-1,-100]
說明：
- 盡可能想出更多的解決方案，至少有三種不同的方法可以解決這個問題，
- 要求使用空間復雜度為 O(1) 的 原地 演算法，
1、思路
我們可以看出旋轉之后的結果是以最后個K值為界限前后進行調換，所以我們使用陣列的切片操作，
2、編程實作
python
class Solution(object):
def rotate(self, nums, k):
"""
:type nums: List[int]
:type k: int
:rtype: None Do not return anything, modify nums in-place instead.
"""
#切片操作1
# while k > len(nums):
# k -=len(nums)
# changed = nums[-k:] + nums[:-k]
# for i in range(len(changed)):
# nums[i] = changed[i]
#切片操作2
i = k % len(nums) #保證回圈次數在0-len(nums)之間
nums[:] = nums[-i:]+nums[:-i] #切割成兩塊重新組合
AIMI-CN AI學習交流群【1015286623】 獲取更多AI資料
分享技術，樂享生活：我們的公眾號計算機視覺這件小事每周推送“AI”系列資訊類文章，歡迎您的關注！
本文由博客一文多發平臺 OpenWrite 發布！
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/69689.html
標籤：其他