leetcode shuffle算法

// 原始的洗牌算法，遍历数组，每次随机一个，删除，再随机
// 时间复杂度O(n2)
func shuffle(source []int) []int {
	result := make([]int, 0)
	for len(source) > 0 {
		j := rand.Intn(len(source))
		result = append(result, source[j])
		source = append(source[0:j], source[j+1:]...)
	}
	return result
}

// 原始的洗牌算法的变种，遍历数组，每次随机一个，将随机出来的值与数组最后一个值交换，在原始数组上做替换
// 时间复杂度O(n)
func shuffle2(source []int) []int {
	length := len(source)
	for i := 0; i < length; i++ {
		j := rand.Intn(length - i)
		source[j], source[length-1-i] = source[length-1-i], source[j]
	}
	return source
}