码迷,mamicode.com
首页 > 编程语言 > 详细

算法golang篇

时间:2018-02-24 19:30:48      阅读:145      评论:0      收藏:0      [点我收藏+]

标签:一个   post   算法   第一个   span   n个元素   body   位置   golang   


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篇

标签:一个   post   算法   第一个   span   n个元素   body   位置   golang   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!