免费制作一个自己的网站,商务网站建设公司排名,外国人做的汉字网站,张家港网站建设做网站目录 1- 思路自定义 reverse 翻转函数 2- 实现⭐189. 轮转数组——题解思路 3- ACM 实现 原题链接#xff1a;189. 轮转数组 1- 思路
自定义 reverse 翻转函数 2- 实现
⭐189. 轮转数组——题解思路 class Solution {public void rotate(int[] nums, int k) {k % nums.lengt… 目录 1- 思路自定义 reverse 翻转函数 2- 实现⭐189. 轮转数组——题解思路 3- ACM 实现 原题链接189. 轮转数组 1- 思路
自定义 reverse 翻转函数 2- 实现
⭐189. 轮转数组——题解思路 class Solution {public void rotate(int[] nums, int k) {k % nums.length;reverse(nums,0,nums.length-1);reverse(nums,0,k-1);reverse(nums,k,nums.length-1);}private void reverse(int[] nums,int i,int j){while(ij){int tmp nums[i];nums[i] nums[j];nums[j] tmp;i;j--;}}
}3- ACM 实现
public class rotate {private static void rotate(int[] nums,int k){k % nums.length;reverse(nums,0,nums.length-1);reverse(nums,0,k-1);reverse(nums,k,nums.length-1);}private static void reverse(int[] nums,int i ,int j){while(ij){int tmp nums[i];nums[i] nums[j];nums[j] tmp;i;j--;}}public static void main(String[] args) {Scanner sc new Scanner(System.in);System.out.println(输入数组长度);int n sc.nextInt();int[] nums new int[n];for(int i 0 ; i nums.length ;i){nums[i] sc.nextInt();}System.out.println(输入k);int k sc.nextInt();rotate(nums,k);for(int num:nums){System.out.print(num );}}
}
