【LeetCode-中等题】189. 轮转数组-Toy模板网

这篇具有很好参考价值的文章主要介绍了【LeetCode-中等题】189. 轮转数组。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

题目

【LeetCode-中等题】189. 轮转数组,# 中等题,力扣,leetcode,算法,职场和发展

题解一：开辟数组取模运算寻找位置(i+k)mod n =新位置

思路：通过，开辟数组取模运算寻找新位置------位置(i+k)mod n =新位置
【LeetCode-中等题】189. 轮转数组,# 中等题,力扣,leetcode,算法,职场和发展

int[] newNums = new int[nums.length];
    for(int i = 0;i<nums.length;i++){
        newNums[(i+k)%nums.length] = nums[i];
    }
     for(int i = 0;i<nums.length;i++){
         nums[i] = newNums[i];
     }

题解二：数组翻转

思路：
1、先全部翻转
2、在根据k 的值对k-1 的两边区域进行翻转
3、注意 k如果> 数组长度就会出现下标越界，所以需要开始就k对数组长度取模 k %=n

【LeetCode-中等题】189. 轮转数组,# 中等题,力扣,leetcode,算法,职场和发展
文章来源地址https://www.toymoban.com/news/detail-674221.html

// 方法二  数组翻转
    // k = 3  n=7       1 2 3 4 | 5 6 7
    //                    7 6 5 | 4 3 2 1（全部翻转）
    //                    5 6 7 | 1 2 3 4（以k-1为界分开翻转）
   
        int length = nums.length;
        k %= length;//这一步很关键，如果k>lenght   会出现数组下标越界问题，所以需要取模
        revese(0,length-1,nums);
        revese(0,k-1,nums);
        revese(k,length-1,nums);
    }
    public void revese(int begin,int end,int[] nums) {
     
        while(begin < end){
        int   temp = nums[begin] ;
        nums[begin] = nums[end];
        nums[end] = temp;
        begin ++;
        end --;
        }