即日起在codingBlog上分享您的技术经验即可获得积分,积分可兑换现金哦。

剑指offer 循环左移

编程语言 luming_xml 14℃ 0评论

题目:字符串的左旋转操作室把字符串的前面的若干个字符转移到字符串的尾部。比如长度为n 左移k个


思路:前k个翻转,后n-k个翻转,然后全部翻转。

public class Solution {
    public static String RotateK(String str,int k) {
     if(str==null) return null;
     if(str.equals(""))return "";
    int m=k%str.length();
     char[] a=str.toCharArray();
        reverse(a,0,m-1);
        reverse(a,m,a.length-1);
        reverse(a,0,a.length-1);
        return new String(a).toString();
    }
    public static void reverse(char[] a,int left,int right){
        while(left







转载请注明:CodingBlog » 剑指offer 循环左移

喜欢 (0)or分享 (0)
发表我的评论
取消评论

*

表情