leetcode之189旋轉陣列Golang

2022-06-07 12:18:15 字數 1320 閱讀 1138

給定乙個陣列,將陣列中的元素向右移動 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]

說明:

定義乙個數n的加法域,例如5的加法域,那麼它包含的元素就是

定義加法:設p是域中乙個元素,有其他數k,那麼加法為p2=p+k,有如下結論:

首先求陣列長度length和k的最大公約數:

如果最大公約數不為1,說明了他們不是互素的,由先決條件可知,我們需要將他們分為n/c個子域,然後對每個子域執行互素時的操作

func rotate(nums int, k int) 

// 此時求length和k的最大公約數

dividend, comdivisor := length, k

for

dividend, comdivisor = tmpdividend, tmpdivisor

}var times, elemnum int

// 重啟迴圈的次數

if comdivisor == 1 else

for i := 0; i < times; i++

}}

今天寫**犯了乙個錯,我還在想為什麼我向函式傳的是陣列,也就是傳的是陣列的指標(位址),為什麼修改了陣列的值,在外層函式中沒有效果,我的**如下:

package main

​import (

"fmt")​

func main()

test(a)

fmt.println(a)

test2(a)

fmt.println(a)}​

func test(a int)

// a只是乙個識別符號,這裡a已經指向了另乙個記憶體位址了,所以這個a已經不是外層函式的那個a了

a = b}​

func test2(a int)

LeetCode189 旋轉陣列

這個部落格就用來記錄學習過程中遇到的一些問題吧,菜雞一枚,歡迎各位大佬指正批評。先對前面部分進行反轉 0,len k 1 再對後面部分進行反轉 len k,nums.size 1 最後對整個陣列進行反轉即可實現邏輯右移k位。1.提交編譯的時候遇到了陣列越界問題 double free or corr...

leetcode189 旋轉陣列

思想 首先判斷nums是否為空以及k是否為零,若是則直接返回nums。然後定義乙個反轉函式reverse,使得陣列前後元素調換位置,直到全部調換。最後先nums 0,len nums 1 k 開始調換,然後nums en nums 1 k 1,len nums 1 開始調換,最後nums 0,len...

leetcode 189 旋轉陣列

給定乙個陣列,將陣列中的元素向右移動 k 個位置,其中 k 是非負數。輸入 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 1.第...