Bootstrap

Leetcode189. 轮转数组

问题描述:

给定一个整数数组 nums,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。

示例 1:

输入: nums = [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:

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

提示:

  • 1 <= nums.length <= 105
  • -231 <= nums[i] <= 231 - 1
  • 0 <= k <= 105

上代码,拿去即可执行:

package com.onlyqi.daydayupgo01.test;

public class Test05 {
    public static void main(String[] args) {
        int[] nums = {-1,-100,3,99};
        int k = 2;
        for (int i : getArray(nums, k)) {
            System.out.print(i+"     ");
        }
    }

    public static int[] getArray(int[] nums,int k){
         int[]numsResult=new int[nums.length];
         int count=0;
        for (int i = nums.length-k; i < nums.length; i++) {
            numsResult[count]=nums[i];
            count++;
        }
        for (int i = 0; i < nums.length-k; i++) {
            numsResult[count]=nums[i];
            count++;
        }

         return numsResult;
    }
}

运行结果:

慢慢来才是最快的方法--天涯明月    共勉

我要刷300道算法题,第133道 。 希望自己可以坚持下去  。

 

;