力扣【LeetCode】—— 189. 旋转数组【java】

最新推荐文章于 2022-07-30 00:37:56 发布

眉头

最新推荐文章于 2022-07-30 00:37:56 发布

阅读量768

点赞数 1

分类专栏： LeetCode【力扣】文章标签： leetcode

本文链接：https://blog.csdn.net/qq_31482599/article/details/110053690

版权

这篇博客介绍了LeetCode题目189：旋转数组的四种解法，包括暴力解法、引入额外数组、环状替换和数组反转。重点讨论了满足空间复杂度为O(1)的原地算法，如环状替换和数组反转，分析了它们的时间复杂度和实现细节。

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

题目链接：https://leetcode-cn.com/problems/rotate-array/

题目：
给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。
示例：
[1,2,3,4,5,6,7] 和 k = 3
结果：
[5,6,7,1,2,3,4]
说明:
尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。
要求使用空间复杂度为 O(1) 的原地算法。

方案一：暴力
该解决方案虽然满足题意中的空间复杂度条件，但是时间复杂度为O(k*n)，

public void rotate(int nums[], int k) {
     
    k = k % nums.length;
    for (int j = 0; j < k; j++) {
     
        int pre = nums[nums.length - 1];
        for (int i = 0; i < nums.length; i++) {
     
            int curr = nums[i];
            nums[i] = pre