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

　　

 

这篇关于旋转数组的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航