本题用双指针，因为额外空间是O(1)，所以只能原地改，那么就需要两个指针，一个指向0索引一个指向最后一个索引，用一个临时变量来实现交换，每次交换之后，两个指针分别向左右移动，直到左指针大于等于右指针就停止交换
这道题在力扣里没找到，读了随想录里的题目，当时看到的时候想到的肯定是遍历字符串，如果遇到空格就替换成20%，因为字符串不能修改，所以我们要用stringbuilder 对象来依次复制字符串s，如果碰到了空格则修改。但后来看到随想录里的双指针以后真的很震惊，特别是一个指针指向末尾，一个指针指向扩容后的末尾之后，真的感觉太牛了，双指针思路：我们也需要一个strbu对象来实现空间的扩容，之后如果左指针指向了空格，那么右指针的位置要从右往左一次变成20%，如果不指针空格则将左指针的值赋值给右指针。，然后左右指针同时移动，循环跳出条件是左指针大于等于0。
这道题跟反转字符串的区别是每计数至 2k 个字符，就反转这 2k 个字符中的前 k 个字符，刚开始做的时候没想到在循环条件里改，而是用if来判断也写了很多很多，后来看了视频明白了i每次跳2k就可以了，在循环里要有个判断，如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。如果剩余字符少于 k 个，则将剩余字符全部反转。我们用s.length-1-i来表示剩余的字符数。如果满足大于等于k小于2k就rev前k个，直接continue是为了不走下面的，跟else类似。
第一步是去掉多余的空格
然后就是反转字符串和反转单词的操作了
左旋前n字符串和右旋后n字符串
左旋：第一步先rev前n个，在rev剩余的，最后整体rev
右旋同理
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
