Rotate Array

来源:互联网 发布:java十进制转字中文 编辑:程序博客网 时间:2024/06/10 05:42

For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to[5,6,7,1,2,3,4].

题目解析:旋转数组

思路:双重循环,需要记录每次开始的数,然后移动数组,最后将首位数组互换即可,还是比较简单的,下面是AC代码

public void rotate(int[] nums, int k) {int len = nums.length;int temp;//安全性检查if(nums==null||k<0)return;for (int i = 0; i < k; i++) {temp = nums[len-1];for (int j = len-1 ; j >0; j--) {nums[j] = nums[j-1];}nums[0] = temp;}for (int i = 0; i < nums.length; i++) {System.out.println(nums[i]);}}


0 0
原创粉丝点击