RotateArray(n)

最新推荐文章于 2024-08-22 17:27:46 发布

P("Struggler") ?

最新推荐文章于 2024-08-22 17:27:46 发布

阅读量483

点赞数 4

本文链接：https://blog.csdn.net/weixin_38233104/article/details/136858104

版权

该代码实现了一个函数，将整数数组向右旋转指定位置。算法步骤包括：处理边界情况，确保旋转次数不超过数组长度；反转整个数组；反转前k个元素；反转剩余元素，将原本在末尾的元素放到正确位置。

摘要由CSDN通过智能技术生成

    public static void rotateArray(int[] nums, int k) {
        k = Math.abs(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 start, int end) {
        while (start < end) {
            int temp = nums[start];
            nums[start] = nums[end];
            nums[end] = temp;
            start++;
            end--;
        }
    }

    public static void main(String[] args) {
        int[] nums = {1, 2, 3, 4, 5, 6, 7};
        int k = 3;
        rotateArray(nums, k);
        for (int num : nums) {
            System.out.print(num + " ");
        }
    }

This code implements a function rotateArray that rotates the elements of an integer array nums by k positions to the right. Here's a breakdown of the