轮转数组--Leetcode

最新推荐文章于 2024-11-18 12:10:44 发布

哈佛_慢树

最新推荐文章于 2024-11-18 12:10:44 发布

阅读量773

点赞数

文章标签： java

本文链接：https://blog.csdn.net/qq_47332831/article/details/124163049

版权

数组旋转算法反转整数数组 Java

关键词由CSDN通过智能技术生成

题目链接：链接
1.先看图：
在这里插入图片描述
2.题目要求：

3.源代码：

class Solution {
public  void rotate(int[] nums, int k) {
        k = k%nums.length;
        reverse(nums,0,nums.length-1);
        reverse(nums,0,k-1);
        reverse(nums,k,nums.length-1);
    }
    public  void reverse(int[] nums,int start,int end){
        while(start<end){
            int temp = nums[start];
            nums[start] = nums[end];
            nums[end] = temp;
            start++;
            end--;
        }
    }



}