一個引出較多知識點的題

關于golang的append函數的踩坑
劍指offer-翻轉字符串
557. 反轉字符串中的單詞 III

題目

189. 旋轉數組
給定一個數組，將數組中的元素向右移動 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,2,3,4,5,6 k=2
第一步：6,5,4,3,2,1
第二步：5,6,4,3,2,1
第三步：5,6,1,2,3,4

func rotate(nums []int, k int) {if nil == nums {return}length := len(nums)// [-1] k = 2// 輸入:[1,2] 3// 預期結果:// [2,1]if k > length { // 當k大于length就是把數組原地不動，再移動余數k %= length}if 0 == k || k == length {return}reverse(nums)reverse(nums[:k])reverse(nums[k:]) } // 這個反轉函數很多地方都用到了。記住 func reverse(nums []int) {for i, j := 0, len(nums)-1; i < j; i, j = i+1, j-1 {nums[i], nums[j] = nums[j], nums[i]} }

append成功的一次做法

append本身會失效，但是這樣操作就可以修改nums的值

func rotate(nums []int, k int) {k %= len(nums)ans := append(nums[len(nums)-k:], nums[:len(nums)-k]...)nums = append(nums[:0], ans...) }

總結

以上是生活随笔為你收集整理的189. 旋转数组 golang的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。