网站开发公司哪家最专业,个人做网站备案吗,大连百度推广优化,建设官方网站请示目录 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 );}}
}
