题解 | #反转字符串#

反转字符串

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

采用左右两个指针,左指针指向字符串首部,右指针指向字符串尾部,左指针向右移动,右指针向左移动,每移动一次交换一次,移动到中间位置时结束。

class Solution {
public:
    /**
     * 反转字符串
     * @param str string字符串 
     * @return string字符串
     */
    string solve(string str) {
        // write code here
        int left = 0;
        int right = str.length()-1;
        //左指针向右移动,右指针向左移动;
        while(left < right)
        {
            //交换顺序;
            swap(str[left],str[right]);
            left++;
            right--;
        }
        return str;
    }
};
全部评论

相关推荐

06-10 21:15
门头沟学院 Java
宁阿:好多这种没🧠的公司,他们估计都不知道毕业的人不能给安排实习岗
实习吐槽大会
点赞 评论 收藏
分享
06-04 09:27
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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