zoukankan      html  css  js  c++  java
  • 旋转数组

    题目

    给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。

    示例:

    输入: [1,2,3,4,5,6,7] 和 k = 3
    输出: [5,6,7,1,2,3,4]  

    解题思路

    假设 我们现在数组为[1,2,3,4,5,6,7], l=7 且 k=3 。

    如下图可以看到5,6,7 被移动到 数组头部。

    通过观察我们可以得到,我们要得到最终的结果。我们只需要将所有元素反转,然后反转前 k 个元素,再反转后面l-k个元素,就能得到想要的结果。

    如下图:

    func RotaingList(nums []int, k int) {
    	ReverseList(nums)
    	ReverseList(nums[0:3])
    	ReverseList(nums[3:])
    }
    
    func ReverseList(nums []int) {
    	i := 0
    	j := len(nums) - 1
    	for i < j {
    		nums[i], nums[j] = nums[j], nums[i]
    		i++
    		j--
    	}
    }
    

      

    small_lei_it 技术无止境,追求更高。
  • 相关阅读:
    Python 写文件
    Python 读文件
    Python 打开文件(File Open)
    Python 异常处理(Try...Except)
    Python PIP包管理器
    Python 正则表达式(RegEx)
    Python JSON
    Python 模块
    Python 迭代器(Iterator)
    Python 继承
  • 原文地址:https://www.cnblogs.com/smallleiit/p/14840211.html
Copyright © 2011-2022 走看看