LeetCode之反转数组

最新推荐文章于 2024-05-16 12:55:26 发布

GoGoCoder

最新推荐文章于 2024-05-16 12:55:26 发布

阅读量1.2k

点赞数 1

分类专栏： leetcode 数据结构文章标签： leetcode

本文链接：https://blog.csdn.net/sinat_20418545/article/details/52995025

版权

这篇博客讨论了LeetCode中的反转数组问题，解释了如何在O(1)额外空间内将数组旋转k步。文章指出，数组反转不等于数组倒序，并提供了三种不同的解题方法，包括超时的直接交换元素法以及利用k%n优化的高效Java和C++方案。

摘要由CSDN通过智能技术生成

LeetCode之反转数组

Question:
Rotate Array QuestionEditorial Solution My Submissions
Total Accepted: 97790
Total Submissions: 425073
Difficulty: Easy
Contributors: Admin
Rotate an array of n elements to the right by k steps.
For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].
Try to come up as many solutions as you can, there are at least 3 different ways to solve this problem.
Could you do it in-place with O(1) extra space?。在O(1)的空间内完成，也就不能用一个辅助数组了。

题意：给你一个数组，然后n是数组的元素个数，k是步骤，然后把数组反转。
我一开始对数组反转不太理解，因为以前没有碰到过（高手请忽略）。我一开始以为是数组反转是不是把数组倒序输出就行了。比如1,2,3,4 ===>4,3,2,1 ;一些语言的提供的函数也确实是这样，比如Java的Collections类下的reverse函数就是用于反转的。详情请见：http://www.runoob.com/java/arrays-reverse.html。因此，在这里应该区别，反转不是倒序输出，虽然输出的形式可能是一样，但是反转后，数组的元素位置是会发生改变，虽然你使用倒序输出可能可以通过OJ。这里的k 个步骤，我不是很理解。如果你清楚，烦请告知下。那么看样例，这里的k=3,可以理解是把后面3个数组元素移动到前面去。就比如k = 4;那么输出应该是 [4,5,6,7,1,2,3]。

从图片中的个人测试样例，是这样的。