[golang] 189. Rotate Array

// [url]https://leetcode.com/studyplan/top-interview-150/[/url]
 
package topInterview
 
// rotate
//
// 189. Rotate Array
//
// Given an integer array nums, rotate the array to the right by k steps, where k is non-negative.
//
// Example 1:
//
// Input: nums = [1,2,3,4,5,6,7], k = 3
// Output: [5,6,7,1,2,3,4]
// Explanation:
// rotate 1 steps to the right: [7,1,2,3,4,5,6]
// rotate 2 steps to the right: [6,7,1,2,3,4,5]
// rotate 3 steps to the right: [5,6,7,1,2,3,4]
// Example 2:
//
// Input: nums = [-1,-100,3,99], k = 2
// Output: [3,99,-1,-100]
// Explanation:
// rotate 1 steps to the right: [99,-1,-100,3]
// rotate 2 steps to the right: [3,99,-1,-100]
//
// Constraints:
//
// 1 <= nums.length <= 105
// -231 <= nums[i] <= 231 - 1
// 0 <= k <= 105
//
func rotate(nums []int, k int) {
    // Инициализировать переменную длинной слайса nums
    lengthNums := len(nums)
    // Инициализировать переменную остатком от деления количества шагов на длину слайса
    remainder := k % lengthNums
    // Скопировать в nums результат объединения части слайса nums от разности
    // длины слайса и остатка с каждым элементом части слайса от начала до разности длины с остатком
    copy(nums, append(nums[lengthNums-remainder:], nums[:lengthNums-remainder]...))
}

func TestRotate(t *testing.T) {
 
    data := []struct {
        nums        []int
        k           int
        numsMutated []int
    }{
        {
            []int{1, 2, 3, 4, 5, 6, 7},
            3,
            []int{5, 6, 7, 1, 2, 3, 4},
        },
        {
            []int{1, 2, 3, 4, 5, 6, 7},
            1,
            []int{7, 1, 2, 3, 4, 5, 6},
        },
        {
            []int{1, 2, 3, 4, 5, 6, 7},
            2,
            []int{6, 7, 1, 2, 3, 4, 5},
        },
        {
            []int{-1, -100, 3, 99},
            2,
            []int{3, 99, -1, -100},
        },
        {
            []int{-1, -100, 3, 99},
            1,
            []int{99, -1, -100, 3},
        },
        {
            []int{-1, -100, 3, 99},
            0,
            []int{-1, -100, 3, 99},
        },
        {
            []int{0},
            99,
            []int{0},
        },
    }
 
    for i, datum := range data {
 
        rotate(datum.nums, datum.k)
 
        if !reflect.DeepEqual(datum.nums, datum.numsMutated) {
            t.Errorf("unexpected result for test index %d key was: %d expected [%+v] got [%+v]", i, datum.k, datum.numsMutated, datum.nums)
        }
    }
}