力扣:左旋字符串java

编程入门 行业动态 更新时间:2024-10-22 18:32:23

力扣:左旋<a href=https://www.elefans.com/category/jswz/34/1771434.html style=字符串java"/>

力扣:左旋字符串java

力扣:左旋字符串java

主要思想:对前n个翻转,在对后面的翻转,最后翻转整个,就达到了左旋的效果
如果右旋呢?就先翻转前长度-n个(0到sb.length-n-1),在翻转后n个(sb.length-n,sb.length-1),最后整体翻转。

class Solution {public String reverseLeftWords(String s, int n) {char[] sb = s.toCharArray();//将字符串转换为数组sb = reverseI(sb,0,n-1);//翻转前n个字符sb = reverseI(sb,n,sb.length-1);//翻转后面的字符sb = reverseI(sb,0,sb.length-1);//整体翻转,就达到左旋的效果return String.valueOf(sb);//最后将数组转换为字符串}public char[] reverseI(char[] sb,int start,int end){//翻转函数while(start<end){//双指针,不断翻转char temp = sb[start];sb[start]=sb[end];sb[end]=temp;start++;end--;}return sb;}
}

更多推荐

力扣:左旋字符串java

本文发布于:2024-02-24 21:43:46,感谢您对本站的认可!
本文链接:https://www.elefans.com/category/jswz/34/1696753.html
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。
本文标签:字符串   左旋   力扣   java

发布评论

评论列表 (有 0 条评论)
草根站长

>www.elefans.com

编程频道|电子爱好者 - 技术资讯及电子产品介绍!