反转字符串

反转字符串

---

描述：

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。
不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。

示例 1：

输入：[“h”,“e”,“l”,“l”,“o”]
输出：[“o”,“l”,“l”,“e”,“h”]

示例 2：

输入：[“H”,“a”,“n”,“n”,“a”,“h”]
输出：[“h”,“a”,“n”,“n”,“a”,“H”]

解答：

1.使用PHP自带函数：

class Solution {

    /**
     * @param String[] $s
     * @return NULL
     */
    function reverseString(&$s) {
        $s = array_reverse($s);
    }
}

2.非递归：

class Solution {

    /**
     * @param String[] $s
     * @return NULL
     */
    function reverseString(&$s) {
        $left = 0;
        $right = count($s) - 1;
        while ($left < $right) {
            $tmp = $s[$left];
            $s[$left++] = $s[$right];
            $s[$right--] = $tmp;
        }
    }
}

3.递归：

class Solution {

    /**
     * @param String[] $s
     * @return NULL
     */
    function reverseString(&$s) {
        $this->_recur(0, count($s) - 1, $s);
    }

    /**
     * @param int $left
     * @param int $right
     * @param String[] $arr
     */
    private function _recur($left, $right, &$arr) {
        if ($left < $right) {
            $tmp = $arr[$left];
            $arr[$left] = $arr[$right];
            $arr[$right] = $tmp;
            $this->_recur($left + 1, $right - 1, $arr);
        }
    }
}

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-string