题目

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

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

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

示例

  1. 输入：["h","e","l","l","o"]
  2. 输出：["o","l","l","e","h"]

解析

解题思路：
双指针头尾互换

  1. var reverseString = function(s) {
  2.     let i= 0;
  3.     let j = s.length-1;
  4.     let x;
  5.     while(i<j){
  6.         x = s[i];
  7.         s[i] = s[j];
  8.         s[j] = x;
  9.         i++;
  10.         j--;
  11.     }
  12.   // api调用
  13.   // return s.resver()
  14. };