一個(gè)引出較多知識(shí)點(diǎn)的題

關(guān)于golang的append函數(shù)的踩坑
劍指offer-翻轉(zhuǎn)字符串
557. 反轉(zhuǎn)字符串中的單詞 III

題目

189. 旋轉(zhuǎn)數(shù)組
給定一個(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,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// 預(yù)期結(jié)果:// [2,1]if k > length { // 當(dāng)k大于length就是把數(shù)組原地不動(dòng)，再移動(dòng)余數(shù)k %= length}if 0 == k || k == length {return}reverse(nums)reverse(nums[:k])reverse(nums[k:]) } // 這個(gè)反轉(zhuǎn)函數(shù)很多地方都用到了。記住 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本身會(huì)失效，但是這樣操作就可以修改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...) }

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。