【LeetCode-简单题】剑指 Offer 58 - II. 左旋转字符串

题目

在这里插入图片描述

方法一:连续双指针翻转

在这里插入图片描述
在这里插入图片描述

class Solution {
    
    
    public String reverseLeftWords(String s, int n) {
    
    
        StringBuffer sb = new StringBuffer(s);
        reverseWord(sb,0,n-1);
        reverseWord(sb,n,sb.length()-1);
        return sb.reverse().toString();
       
    }
    public void reverseWord(StringBuffer s , int start ,int end){
    
    
            while(start<end){
    
    
                char temp  = s.charAt(start);
                s.setCharAt(start,s.charAt(end));
                s.setCharAt(end,temp);
                start++;
                end  --;
            }
    }
            
}

猜你喜欢

转载自blog.csdn.net/weixin_45618869/article/details/132899458
今日推荐