左旋转字符串

左旋转字符串

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);
    }
全部评论

相关推荐

双非坐过牢:非佬,可以啊10.28笔试,11.06评估11.11,11.12两面,11.19oc➕offer
点赞 评论 收藏
分享
贺兰星辰:不要漏个人信息,除了简历模板不太好以外你这个个人简介是不是太夸大了...
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务