题解 | #反转字符串#

反转字符串

https://www.nowcoder.com/practice/c3a6afee325e472386a1c4eb1ef987f3

class Solution {
public:
    /**
     * 反转字符串
     * @param str string字符串 
     * @return string字符串
     */
    // 看题解 进一步把 空间复杂度降低为1
    string solve(string str) {
        // write code here

        int n = str.size();

        if(n<1)
        {
            return "";
        }

        // string ans = "";

        // 其实也没用啥双指针 就逆序遍历下
        for(int i = 0; i<(n/2); ++i)
        {
            swap(str[i], str[n-1-i]);

        }

        return str;
    }
};

直接在本身上swap

全部评论

相关推荐

2024-12-05 18:57
已编辑
吉林大学 Java
张伟要好好学习:这么巧的,我叫安赛龙,祝贺兄弟
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务