剑指offer58 左旋转字符串 Java

原创于 2019-08-17 15:12:22 发布 · 119 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 3 个专栏收录

47 篇文章

订阅专栏

Java

47 篇文章

订阅专栏

剑指offer

39 篇文章

订阅专栏

本文介绍了一种使用Java实现的字符串逆序算法，通过三次逆序操作实现左侧部分字符串的逆序。首先逆序整个字符串的左侧部分，然后逆序右侧部分，最后逆序整个字符串，从而达到左侧逆序的效果。

public class LeftReverseString58 {
    public static void main(String[] args) {
        String str = "abcdefg";
        System.out.println(leftReverse(str, 3));
    }

    private static String leftReverse(String str, int n) {
        char[] arr = str.toCharArray();
        reverse(arr, 0, n - 1);
        reverse(arr, n, arr.length - 1);
        reverse(arr, 0, arr.length - 1);
        return new String(arr);
    }

    private static void reverse(char[] arr, int low, int high) {
        while (low < high) {
            swap(arr, low++, high--);
        }
    }

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


}

解释：逆转左边，逆转右边，整体逆转，bingo