Java实现数组右移m，最后m位移至数组前

可以使用以下代码实现：

public static void rightShift(int[] arr, int m) {
    int n = arr.length;
    // 右移m位相当于左移n-m位
    int k = n - m;
    reverse(arr, 0, k - 1);
    reverse(arr, k, n - 1);
    reverse(arr, 0, n - 1);
}

private static void reverse(int[] arr, int start, int end) {
    while (start < end) {
        int temp = arr[start];
        arr[start] = arr[end];
        arr[end] = temp;
        start++;
        end--;
    }
}

这段代码首先计算出需要左移的位数k，然后分别对[0, k-1]、[k, n-1]和[0, n-1]三个区间进行翻转，即可实现右移m位的效果。

相关问题

Java数组元素循环右移

在Java中，如果你想要将数组的所有元素向右移动一位，也就是将每个元素都替换到其右侧的位置，可以使用位运算中的位移操作。对于整数类型的数组，可以利用按位左移运算符`<<`来达到这个效果。例如，假设有一个int类型的数组`arr`：

public static void rotateRight(int[] arr, int shift) {
    if (shift > 0 && arr.length > 0) {
        int n = arr.length;
        // 将整个数组复制到临时数组
        int[] temp = new int[n];
        System.arraycopy(arr, 0, temp, 0, n);

        // 对临时数组进行位移
        for (int i = 0; i < n; i++) {
            arr[i] = temp[(i + shift) % n]; // 使用模运算防止数组溢出
        }
    }
}

在这个函数中，`shift`表示需要移动的位数，`(i + shift) % n`就是新的索引位置，`% n`确保了索引不会超出数组范围。

设计一个算法，将含有 n 个整数元素的数组 a[0..n-1]循环右移 m 位。要求算法的空间复杂度为 O(1)。java

设计一个满足 O(1) 空间复杂度的算法来实现数组的循环右移操作，可以利用原地操作的思想。以下是 Java 中的一种解决方案：

public class RotateArray {
    public void rotate(int[] nums, int k) {
        if (nums == null || nums.length == 0 || k == 0) return;

        // 获取k模数组长度，因为一次移动可能会超过一圈
        k = k % nums.length;
        
        // 双指针法，一个指针从头开始向后移动k个位置，另一个指针从尾部向前移动，直到两个指针相遇
        int left = 0, right = nums.length - 1;
        while (left < right) {
            // 交换两个指针指向的元素
            swap(nums, left, right);
            
            // 指针向中心靠拢
            left++;
            right--;
        }
    }

    private void swap(int[] nums, int i, int j) {
        int temp = nums[i];
        nums[i] = nums[j];
        nums[j] = temp;
    }
}

在这个算法中，我们首先检查基本情况（空数组、零位移），然后计算实际需要旋转的位数。接着使用两个指针，一个从数组头部开始，每次移动一位，另一个从尾部开始，每次移动一步。当两个指针相遇时，我们就完成了循环右移的操作。整个过程只涉及到固定数量的变量，所以空间复杂度是 O(1)。