p49 反转字符串 (leetcode 344)

一：解题思路

Time:O(n),Space:O(1)

二：完整代码示例 (C++版和Java版)

C++:

class Solution {
public:
    void reverseString(vector<char>& s) 
    {
        int i = 0, j = s.size() - 1;

        for (; i < j; i++, j--)
        {
            swap(s[i],s[j]);
        }
    }
};

Java:

class Solution {
    public void reverseString(char[] s) 
    {
          int i=0,j=s.length-1;
          
          for(;i<j;i++,j--)
          {
              char temp=s[i];
              s[i]=s[j];
              s[j]=temp;
          }
    }
}