leetcode 541. 反转字符串 II

最新推荐文章于 2024-04-24 23:08:32 发布

lardoris928

最新推荐文章于 2024-04-24 23:08:32 发布

阅读量73

点赞数

分类专栏： leetcode c++ 数据结构与算法

本文链接：https://blog.csdn.net/weixin_41606312/article/details/118929337

版权

c++ 同时被 3 个专栏收录

174 篇文章 2 订阅

订阅专栏

数据结构与算法

124 篇文章 1 订阅

订阅专栏

leetcode

63 篇文章 0 订阅

订阅专栏

在这里插入图片描述
很直接的解法，就是按照2*k的递增来遍历，然后把前面k个翻转即可，这里需要注意一下边缘情况即可


class Solution {
public:
    string reverseStr(string s, int k) {
        int n = s.size();
        for (int i = 0; i < n; i += (k<<1))
        {
            // 双指针去翻转即可
            int l = i;
            int r = min(i+k-1, n-1);
            while (l < r)
            {
                swap(s[l], s[r]);
                ++l;
                --r;
            }
        }

        return s;
    }
};

作者：ffreturn
链接：https://leetcode-cn.com/problems/reverse-string-ii/solution/541-cji-hu-shuang-bai-de-mo-ni-jie-fa-by-8n52/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。