go实现leetcode旋转数组

目标：旋转数组

给你一个数组，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。

---

结果产出：

这里先使用最简单的循环改变，执行结果显示超时，经行优化，k取模以后仍旧超时，考虑应该是操作数组浪费了太多时间。

func rotate(nums []int, k int)[]int  {
	for i :=0;i<k;i++{
		a := nums[(len(nums)-1)]
		for j := len(nums)-1;j>0;j--{
			nums[j] = nums[j-1]
		}
		nums[0]=a
	}
	return  nums
}

---

使用临时数组,计算出每个元素的位置，然后重新添加到新的数组中去。

这里遇到问题，leetcode一直检测失败，查看逻辑应该没有问题，然后在自己电脑上运行显示没有问题。这是因为他直接检测了nums数组，而不是对返回值经行检测。

func rotate(nums []int, k int)[]int  {
	var nums1 = make([]int,len(nums))
	k = k%len(nums)
	for j :=0;j<len(nums);j++ {
		if j+k<len(nums) {
			nums1[j+k]=nums[j]
		}else {
			nums1[(j+k)%len(nums)]=nums[j]
		}
	}
	return  nums1
}

修改以后

执行用时：28 ms, 在所有 Go 提交中击败了26.28%的用户

内存消耗：7.9 MB, 在所有 Go 提交中击败了45.76%的用户

func rotate(nums []int, k int){
	var nums1 = make([]int,len(nums))
	k %= len(nums)
	for j :=0;j<len(nums);j++ {
		if j+k<len(nums) {
			nums1[j+k]=nums[j]
		}else {
			nums1[(j+k)%len(nums)]=nums[j]
		}
	}
    for j :=0;j<len(nums);j++ {
        nums[j] =nums1[j]
    }
}

---