美文网首页
left rotation

left rotation

作者: luomoxyz | 来源:发表于2016-12-07 11:31 被阅读14次
    package main
    import "fmt"
    
    func reverse(num []int, start, end int) {
        for start < end {
            var t = num[start]
            num[start] = num[end]
            num[end] = t
            start++
            end--
        }
    }
    func main() {
     //Enter your code here. Read input from STDIN. Print output to STDOUT
            var num, n int
        fmt.Scanln(&num, &n)
        arr := make([]int, 0, num)
        for i := 0; i < num; i++ {
            var d int
            fmt.Scanf("%d", &d)
            arr = append(arr, d)
        }
        n = n % num
        reverse(arr, 0, n-1)
        reverse(arr, n, num-1)
        reverse(arr, 0, num-1)
        for i := 0; i < num; i++ {
            fmt.Printf("%d ", arr[i])
        }
        fmt.Println()
    }
    

    相关文章

      网友评论

          本文标题:left rotation

          本文链接:https://www.haomeiwen.com/subject/siudmttx.html