左旋转字符串

左旋转字符串

http://www.nowcoder.com/questionTerminal/12d959b108cb42b1ab72cef4d36af5ec

要点

  1. 当字符串长度为0,直接返回
  2. 当n大于等于字符串长度时,计算有效的移位。因为移动的长度如果和字符串长度一样的话,移位后字符串是没变化的。所以可以跳过移位长度等于字符串长度的移位。
public String LeftRotateString(String str,int n) {
        int len = str.length();
        if(len==0)
            return str;
        //计算有效移位
        if(n>=len)
            n-=len*(n/len);
        return str.substring(n)+str.substring(0,n);
    }
全部评论

相关推荐

杨柳哥:这不是普通人,那这个钱的是天才
点赞 评论 收藏
分享
牛客5655:其他公司的面试(事)吗
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务