算法golang篇

Posted 2020-10-25 八千岁将军

1.slice反转，偏移

func reverse(s []int) {
    for i, j := 0, len(s) -1 ; i < j; i, j = i+1, j-1 {
        s[i], s[j] = s[j], s[i]
    }
}

一种将slice元素循环向左旋转n个元素的方法是三次调用reverse反转函数，第一次是反转开头 的n个元素，然后是反转剩下的元素，最后是反转整个slice的元素。（如果是向右循环旋转， 则将第三个函数调用移到第一个调用位置就可以了。）

a := [...]int{0, 1, 2, 3, 4, 5}
//Rotate a left    by two positions.
reverse(a[:2])
reverse(a[2:])
reverse(a[:])
//output [2 3 4 5 0 1]