旋转数组go语言

给定一个数组，将数组中的元素向右移动 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]

• 说明:
• 要求使用空间复杂度为 O(1) 的原地算法。

• //方法1
  
  func rotate1(nums []int, k int) {
      n := len(nums) - 1
      for i := 0; i < k; i++ {
          tmp := nums[n]
          for j := n; j >0; j-- {
  	nums[j] = nums[j-1]
  
          }
          nums[0]=tmp
  
      }
  
  }

  //方法2
  func rotate(nums []int, k int)  {
    var count  = 0
      k=k%len(nums)
      for i:=0;count<len(nums) ;i++  {
          var current =i
          if current !=i{
  	var next =(current+k)%len(nums)
  	nums[i],nums[next]=nums[next],nums[i]
  	count++
  	current=next
          }
      }
  }