【lc刷题 day15】模拟

最新推荐文章于 2024-08-14 23:48:25 发布

dream2moon

最新推荐文章于 2024-08-14 23:48:25 发布

阅读量238

点赞数

文章标签：算法 java leetcode

本文链接：https://blog.csdn.net/qq_47959958/article/details/129728166

版权

BM97 旋转数组 medium

import java.util.*;


public class Solution {
    /**
     * 旋转数组
     * @param n int整型 数组长度
     * @param m int整型 右移距离
     * @param a int整型一维数组 给定数组
     * @return int整型一维数组
     */
    public int[] solve (int n, int m, int[] a) {
        // write code here
        m = m%n;
        reverse(a,0,n-1);
        reverse(a,0,m-1);
        reverse(a,m,n-1);
        return a;
    }
    public void reverse(int[] nums,int start,int end){
        while(start<end){
            swap(nums,start++,end--);
        }
    }
    public void swap(int[] nums,int a,int b){
        int temp=nums[a];
        nums[a]=nums[b];
        nums[b]=temp;
    }
}