LeetCode初級(jí)算法--數(shù)組02：旋轉(zhuǎn)數(shù)組

搜索微信公眾號(hào):'AI-ming3526'或者'計(jì)算機(jī)視覺(jué)這件小事' 獲取更多算法、機(jī)器學(xué)習(xí)干貨
csdn：https://blog.csdn.net/baidu_31657889/
csdn：https://blog.csdn.net/abcgkj/
github：https://github.com/aimi-cn/AILearners

一、引子

這是由LeetCode官方推出的的經(jīng)典面試題目清單~
這個(gè)模塊對(duì)應(yīng)的是探索的初級(jí)算法~旨在幫助入門(mén)算法。我們第一遍刷的是leetcoda推薦的題目。
查看完整的劍指Offer算法題解析請(qǐng)點(diǎn)擊github鏈接：
github地址

二、題目

給定一個(gè)數(shù)組，將數(shù)組中的元素向右移動(dòng) k 個(gè)位置，其中 k 是非負(fù)數(shù)。

示例 1:

輸入: [1,2,3,4,5,6,7] 和 k = 3
輸出: [5,6,7,1,2,3,4]
解釋:
向右旋轉(zhuǎn) 1 步: [7,1,2,3,4,5,6]
向右旋轉(zhuǎn) 2 步: [6,7,1,2,3,4,5]
向右旋轉(zhuǎn) 3 步: [5,6,7,1,2,3,4]

示例 2:

輸入: [-1,-100,3,99] 和 k = 2
輸出: [3,99,-1,-100]
解釋: 
向右旋轉(zhuǎn) 1 步: [99,-1,-100,3]
向右旋轉(zhuǎn) 2 步: [3,99,-1,-100]

說(shuō)明：

• 盡可能想出更多的解決方案，至少有三種不同的方法可以解決這個(gè)問(wèn)題。
• 要求使用空間復(fù)雜度為 O(1) 的 原地 算法。

1、思路

我們可以看出旋轉(zhuǎn)之后的結(jié)果是以最后個(gè)K值為界限前后進(jìn)行調(diào)換。所以我們使用數(shù)組的切片操作。

2、編程實(shí)現(xiàn)

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)  #保證循環(huán)次數(shù)在0-len(nums)之間
        nums[:] = nums[-i:]+nums[:-i]  #切割成兩塊重新組合

AIMI-CN AI學(xué)習(xí)交流群【1015286623】 獲取更多AI資料

分享技術(shù)，樂(lè)享生活：我們的公眾號(hào)計(jì)算機(jī)視覺(jué)這件小事每周推送“AI”系列資訊類(lèi)文章，歡迎您的關(guān)注！

本文由博客一文多發(fā)平臺(tái) OpenWrite 發(fā)布！