leetcode剑指offer58.左旋转字符串

最新推荐文章于 2025-12-02 21:20:38 发布

原创最新推荐文章于 2025-12-02 21:20:38 发布 · 108 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #leetcode

字符串专栏收录该内容

7 篇文章

订阅专栏

本文解析了如何使用两步局部反转策略解决LeetCode上的'坐旋转椅'问题。首先将前半部分和后半部分分别反转，再整体反转整个字符串，提供了一个简单的Solution类实例。适合初学者理解基本的字符串操作技巧。

https://leetcode-cn.com/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof/

class Solution {
    public String reverseLeftWords(String s, int n) {
        char[] arr = s.toCharArray();
        reverse(arr, 0, n - 1);
        reverse(arr, n , s.length() - 1);
        reverse(arr, 0, s.length() - 1);
        return new String(arr);
        

    }
    public void reverse(char[] a, int l,int r) {
        char temp;
        while(l < r) {
            temp = a[l];
            a[l++] = a[r];
            a[r--] = temp;
        }
    }
}

思路是先两个局部反转，然后整体字符串反转，easy。