Ming
0%

LeetCode-189

Posted on Edited on In

题目

189. 旋转数组

结果

代码

1
2
3
4
5
6
7
8
9
10
11
12
func rotate(nums []int, k int) {
	k = k % len(nums)
	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]
	}
}

复杂度

时间复杂度：O（n）

空间复杂度：O（1）