旋转数组

be_gin_ner

于 2019-02-18 22:40:17 发布

阅读量84

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode Java练习

本文链接：https://blog.youkuaiyun.com/be_gin_ner/article/details/87651346

LeetCode Java练习专栏收录该内容

77 篇文章

订阅专栏

本文介绍了一种将数组中元素向右移动k个位置的算法实现。通过示例详细展示了移动过程，包括如何通过取模操作确定实际移动次数，以及通过循环将最后一个元素移到首位并逐个覆盖的方式实现旋转。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。

示例 1:

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

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

先弄清要旋转几次由 k %= n得到，然后将最后一位取出，让其他位依次旋转，直到旋转结束

public class test0218 {

	public static void main(String[] args) {
		Solution S =new Solution();
		int nums[] = new int[] { 1, 2, 3, 4, 5, 6, 7};
		int k = 3;
		S.rotate(nums, k);
	
	}
}

class Solution {
    public void rotate(int[] nums, int k) {
      int n = nums.length;
        k %= n;//要旋转的位次
        for (int i = 0; i < k; i++) {
            int temp = nums[n - 1];   //将最后一位取出   再将其他位依次旋转
            for (int j = n - 1; j > 0; j--) {
                nums[j] = nums[j - 1];
            }
            nums[0] = temp;
        }
        System.out.print("旋转后的数组：");
        for(int i = 0; i < nums.length; i++)
        {
        	System.out.print(nums[i]);
        }
    }
}