（初級）7.Shuffle an Array

打亂一個沒有重複元素的數組。

image.png

golang代碼：

package shuffleimport (    "math/rand"    "time")type Solution struct {    array  []int    backup []int //備份}func Constructor(nums []int) Solution {    return Solution{        backup: append([]int{}, nums...),        array:  append([]int{}, nums...),    }}// Reset the array to its original configuration and return it.func (this *Solution) Reset() []int {    this.array = this.backup    return this.backup}func (this *Solution) Shuffle() []int {    if this.array == nil {        return nil    }    for i := 1; i < len(this.array); i++ {        p := RandInt64_(0, int64(i))        a := this.array[i]        this.array[i] = this.array[p]        this.array[p] = a    }    return this.array}// RandInt64_ 區間隨機數func RandInt64_(min, max int64) int64 {    if min >= max || max == 0 {        return max    }    return rand.Int63n(max-min) + min + 1}