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--
	}
}

  

 

这篇关于旋转数组的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!