LeetCode344 字符串反转

编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。

不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。

 

双指针,简单题。

 1 class Solution {
 2 public:
 3     void reverseString(vector<char>& s) {
 4         int n=s.size();
 5         int l=0,r=n-1;
 6         while(l<r){
 7             swap(s[l],s[r]);
 8             ++l;--r;
 9         }
10     }
11 };

 

posted @ 2020-07-30 18:16  __rookie  阅读(67)  评论(0编辑  收藏  举报