轮转数组
轮转数组
题目链接: https://leetcode.cn/problems/rotate-array/
思路
拼接后裁剪
解题方法
轮转无非是首尾相连,窗口滑动,这个最简单的思路就是将原数组与原数组拼接后获取对应的结果数组
当然,需要注意边界问题
时间复杂度:
空间复杂度:
func rotate(nums []int, k int) {
length := len(nums)
k = k%length
if k<length && k != 0 {
copy(nums, append(nums[length-k:],nums[:length-k+1]...))
}
}
最后更新于
这有帮助吗?