代码循环左移

要求实现一个对数组进行循环左移的函数:一个数组a中存有n(>0)个整数,将每个整数循环向左移m(≥0)个位置。即将a中的数据由[a0​a1​​...an−1​]变换为[am​​am+1​...an−1​​a0​​a1​​...am−1​](最前m个数循环移至最后面的m个位置)

这个问题的解题思路可以简要总结为:

  1. 将数组分为两部分,分别进行反转操作。
  2. 编写函数实现数组元素反转。
  3. 在主函数中调用函数,完成循环左移操作。
  4. 输出结果。
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        int[] a = new int[n];
        
        for (int i = 0; i < n; i++) {
            a[i] = sc.nextInt();
        }
        
        ArrayShift(a, n, m);
        
        for (int i = 0; i < n; i++) {
            if (i != 0) {
                System.out.print(" ");
            }
            System.out.print(a[i]);
        }
        System.out.println();
    }
    
    public static void ArrayShift(int[] a, int n, int m) {
        reverse(a, 0, m - 1);
        reverse(a, m, n - 1);
        reverse(a, 0, n - 1);
    }
    
    public static void reverse(int[] a, int start, int end) {
        while (start < end) {
            int temp = a[start];
            a[start] = a[end];
            a[end] = temp;
            start++;
            end--;
        }
    }
}

  1. ArrayShift 方法接收三个参数:数组 a,数组大小 n,左移位数 m。该方法首先调用 reverse 方法三次,分别将数组的不同部分进行反转操作,以实现循环左移的效果。

  2. reverse 方法接收三个参数:数组 a,起始位置 start,结束位置 end。该方法通过双指针的方式,将起始位置和结束位置的元素交换,然后逐步向中间移动,直到两个指针相遇。这样可以实现对指定区间的数组元素进行反转操作。

  3. main 方法中,首先读取输入的数组大小 n 和左移位数 m,然后依次读入数组元素。接着调用 ArrayShift 方法对数组进行循环左移,并输出结果

使用这个方法就可以简单的进行数组循环左移了。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值