首页 > 编程语言 > 详细

算法golang篇

时间:2018-02-24 19:15:33      阅读:165      评论:0      收藏:0      [点我收藏+]

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]

算法golang篇

原文:https://www.cnblogs.com/8000cabbage/p/8466996.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!