题解 | #反转字符串#

反转字符串

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

全部评论

相关推荐

牛至超人:把哈工大,再加大加粗,看见闪闪发光的哈工大字样,面试官直接流口水
投递字节跳动等公司10个岗位
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务