Golang Leetcode 189. Rotate Array.go

anakinsun

于 2019-04-04 09:53:07 发布

阅读量301

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode-golang 文章标签： golang leetcode

本文链接：https://blog.youkuaiyun.com/anakinsun/article/details/89011736

leetcode-golang 专栏收录该内容

223 篇文章

订阅专栏

本文介绍了一种使用Golang的slice特性来实现数组旋转的方法。通过将数组分为两部分并重新组合的方式，实现了数组元素的有效旋转。该方法考虑了旋转长度可能超过数组本身长度的情况，并提供了一个简洁的实现示例。

思路

利用golang的slice操作方法
需要注意的是，旋转的长度有可能大于数组本身的长度

code

func rotate(nums []int, k int) {
	if k == 0 || len(nums) == 0 {
		return
	}
	k = k % len(nums)
	if k == 0 {
		return
	}
	tmp := nums
	nums = append(nums[len(nums)-k:], nums[0:len(nums)-k]...)
	for i := 0; i < len(tmp); i++ {
		tmp[i] = nums[i]
	}
	return
}

更多内容请移步我的repo： https://github.com/anakin/golang-leetcode