反轉字符串

反轉字符串

---

描述：

編寫一個函數，其作用是將輸入的字符串反轉過來。輸入字符串以字符數組 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