java左旋转数组的实现，例如：String str = “abcdef”;从第2个开始旋转，旋转后的结果为： ”cdefab”

最新推荐文章于 2021-09-10 17:14:25 发布

原创最新推荐文章于 2021-09-10 17:14:25 发布 · 786 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种字符串旋转算法，通过将指定位置后的字符向前移动，实现字符串的左旋操作。示例代码展示了如何使用Java实现这一功能，包括输入验证和数组元素的重新排列。

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

编写函数，将字符串从左数第n个开始进行旋转(也叫左旋数组)。例如：String str = “abcdef”;从第2个开始旋转，旋转后的结果为： ”cdefab”。

理解思路：
有n个整数或者n个字符，，要实现旋转，比如要从二号下标开始旋转，可将二号下标以前的数顺序向后移，然后将二号下标以及二号下标以后对应的数顺序往前移，就可以完成旋转，代码如下：

 有n个整数或字符，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数
     */
    public static void main(String[] args) {
        String str = "abcdef";
        char ch[] = str.toCharArray();
        //int[] arr = {5,6,8,1,14,2,16,7,3};//定义一个int类型数组
        int[] brr = new int[ch.length];//定义以一个与原数组长度相同的新数组
        System.out.println("请输入要移动的个数: ");
        Scanner scan = new Scanner(System.in);//接受输入的信息
        int m=scan.nextInt();//取出信息
        while (true){
            if (m>ch.length-1 || m<0) {//判断移动位置是否合理
                System.out.println("移动不合法，请重新输入: ");
                m = scan.nextInt();
            }else {
                break;
            }
        }
        for (int i=0;i<ch.length;i++){//遍历原数组，将原数组的值赋予新数组
            brr[i] = ch[i];
        }
        for (int i=0;i<ch.length;i++) {//便利数组，移动位置
            int j = (i + m) % ch.length;//新下标
            ch[j] = (char) brr[i];
        }
        System.out.println("移动"+m+"个位置后的数组为:"+Arrays.toString(ch));
           }
}

输出结果为：

请输入要移动的个数: 
4
移动4个位置后的数组为:[c, d, e, f, a, b]