【Java】LeetCode旋转数组

女爷i 2023-06-05 08:24 7阅读 0赞

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

**示例 1:**

输入: [1,2,3,4,5,6,7] 和 k = 3
    输出: [5,6,7,1,2,3,4]
    解释:
    向右旋转 1 步: [7,1,2,3,4,5,6]
    向右旋转 2 步: [6,7,1,2,3,4,5]
    向右旋转 3 步: [5,6,7,1,2,3,4]

**示例 2:**

输入: [-1,-100,3,99] 和 k = 2
    输出: [3,99,-1,-100]
    解释: 
    向右旋转 1 步: [99,-1,-100,3]
    向右旋转 2 步: [3,99,-1,-100]

说明:

尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。  
要求使用空间复杂度为 O(1) 的 原地 算法。

package Leetcode;
    
    import java.util.Arrays;
    
    public class 旋转数组 {
        
        public static void rotate(int[] nums, int k) {
        
            int len = nums.length;
            while (k > 0) {
        
                int t = 0;
                t = nums[len - 1];
                for (int i = len - 2; i >= 0; i--) {
        
                    nums[i + 1] = nums[i];
                }
                nums[0] = t;
                k--;
            }
        }
    
        public static void main(String[] args) {
        
            int []nums={
        1,2,3,4,5,6,7};
            int k=3;
            rotate(nums,k);
            System.out.println(Arrays.toString(nums));
        }
    }

![在这里插入图片描述][20191008220428694.png]

[20191008220428694.png]: /images/20230601/85e3416ab90d48c5ac582b4ad992eecd.png

发表评论取消回复

表情：

评论列表（有 0 条评论，7人围观）

还没有评论，来说两句吧...

相关阅读

相关旋转数组

给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1: 输入: \[1,2,3,4,5,6,7\] 和 k = 3 输出: \[5,6,7,

àì夳堔傛蜴生んèń/ 2024年02月18日 22:57/ 0 赞/ 60 阅读

相关旋转数组

写旋转数组方法：输入: [1, 2, 3, 4, 5, 6, 7] 和 k = 3 输出: [5, 6, 7, 1, 2, 3, 4] 解释:

以你之姓@/ 2023年10月12日 08:14/ 0 赞/ 20 阅读

相关【LeetCode - 数组】旋转数组

一、题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLm

向右看齐/ 2022年12月29日 01:50/ 0 赞/ 149 阅读

相关 LeetCode189--旋转数组

给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。进阶：尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。你可以使用空间复杂度为

野性酷女/ 2022年11月17日 05:17/ 0 赞/ 169 阅读

相关 (模板)旋转数组模板

class Solution { public: int minArray(vector<int>& numbers) {

港控/mmm°/ 2022年11月01日 13:46/ 0 赞/ 182 阅读

相关 189. 旋转数组

[https://leetcode-cn.com/problems/rotate-array/][https_leetcode-cn.com_problems_rotate-a

谁践踏了优雅/ 2022年09月07日 01:23/ 0 赞/ 189 阅读

相关搜索旋转排序数组

1、题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 \[0,1,2,4,5,6,7\] 可能变为 \[4,5,6,7,0,1,2\]

不念不忘少年蓝@/ 2022年01月21日 09:41/ 0 赞/ 257 阅读

相关 leetcode 189. 旋转数组

189. 旋转数组 > 难度：简单 > > 题库地址：[leetcode-cn.com/problems/ro…][leetcode-cn.com_problems_r

Myth丶恋晨/ 2022年01月20日 11:59/ 0 赞/ 238 阅读

相关 LeetCode-旋转数组（JavaScript）

给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1: 输入: \[1,2,3,4,5,6,7\] 和 k = 3 输出: \[5,6,7,

本是古典何须时尚/ 2022年01月13日 00:37/ 0 赞/ 203 阅读

相关 leetcode-189-旋转数组

题目描述： ![1509441-20190720135353349-1407527242.png][] 方法一： class Solution:

小灰灰/ 2021年11月29日 23:48/ 0 赞/ 332 阅读