左旋转字符串

左旋转字符串

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

相关推荐

04-09 09:47
门头沟学院 Java
Arbelite_:2-3k,这工资还不如去摇奶茶
点赞 评论 收藏
分享
05-28 23:26
河南大学 Java
双非本,刚学完Redis,项目只有外卖和点评,八股没准备,算法只有lqb省一,感觉敲的项目也是一言难尽没怎么吸收。怎么你们都有实习了
大牛之途:27急个锤子,你投日常实习最好的时间就是9,10月份,那时候暑期实习都结束了,正是缺人的时候。这份日常又能给你的暑期实习增加竞争力,暑期找的好了秋招也不怕了,都是环环相扣的
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务