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

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

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

示例 1：
输入：s = [“h”,“e”,“l”,“l”,“o”]
输出：[“o”,“l”,“l”,“e”,“h”]

示例 2：
输入：s = [“H”,“a”,“n”,“n”,“a”,“h”]
输出：[“h”,“a”,“n”,“n”,“a”,“H”]

提示：
1 <= s.length <= 105
s[i] 都是 ASCII 码表中的可打印字符

题目来源：
作者：LeetCode
链接：https://leetcode.cn/leetbook/read/top-interview-questions-easy/xnhbqj/
来源：力扣（LeetCode）

自己想的方法：对称交换

class Solution {

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

       	//对称交换
		$length = count($s);
		if($length <=1 ){
			return $s;	
		}
		
		for($i = 0; $i < $length / 2; $i++){
			$temp = $s[$i];
			$s[$i] = $s[$length - $i -1];
			$s[$length - $i - 1] = $temp;
		}	
		
		return $s;

    }
}

$s = ["h","e","l","l","o"];
$solution = new Solution();
$result = $solution->reverseString($s);
print_r($result);
/**
输出结果为：
Array
(
   [0] => o
   [1] => l
   [2] => l
   [3] => e
   [4] => h
)
*/

官方解决方法：

一：双指针

使用两个指针，一个从第一个开始，一个从数组的最后一个开始，两两交换，可以看步骤演示

两个数字交换的时候，最常见的就是使用一个临时变量temp，除了这种以外还有其他实现方式，下面的4种交换两个数字的实现方式都是可以的

    public void reverseString(char[] s) {
        int length = s.length;
        //两个指针一个从第1个，一个从最后一个开始，
        //两两交换
        int left = 0;
        int right = length - 1;
        while (left < right) {
            swap(s, left++, right--);
        }
    }

    private void swap(char[] array, int i, int j) {
        //第1种交换方式
        char temp = array[i];
        array[i] = array[j];
        array[j] = temp;

        //第2种交换方式
//        array[i] = (char) (array[i] + array[j]);
//        array[j] = (char) (array[i] - array[j]);
//        array[i] = (char) (array[i] - array[j]);

        //第3种交换方式
//        array[i] = (char) (array[i] - array[j]);
//        array[j] = (char) (array[i] + array[j]);
//        array[i] = (char) (array[j] - array[i]);

        //第4种交换方式
//        array[i] ^= array[j];
//        array[j] ^= array[i];
//        array[i] ^= array[j];
    }

转换为PHP代码为：

class Solution {

    /**
     * @param String[] $s
     * @return NULL
     */
    function reverseString(&$s) {
        //双指针交换
        //$length = count($s);
        // $left = 0;
		// $right = $length - 1;
		// while($left < $right){
		// 	$temp = $s[$left];
		// 	$s[$left] = $s[$right];
		// 	$s[$right] = $temp;
		// 	$left++;
		// 	$right--;
		// }
        // return $s;
        
 		//双指针交换(改变一下系统会提示超时)
        $length = count($s);
        $left = 0;
        $right = $length - 1;
        while($left < $right){
            $s = $this->swap($s,$left++,$right--);
        }
                
        return $s;
     }

     private function swap($array, $i, $j){
        //第一种交换方式
        $temp = $array[$i];
        $array[$i] = $array[$j];
        $array[$j] = $temp;


        //第二种交换方式
        // $array[$i] = $array[$i] + $array[$j];
        // $array[$j] = $array[$i] - $array[$j];
        // $array[$i] = $array[$i] - $array[$j];

        //第三种交换方式
        // $array[$i] = $array[$i] - $array[$j];
        // $array[$j] = $array[$i] + $array[$j];
        // $array[$i] = $array[$j] - $array[$i];

        //第四种交换方式
        // $array[$i] ^= $array[$j];
        // $array[$j] ^= $array[$i];
        // $array[$i] ^= $array[$j];

        return $array;
        
    }

}
$s = ["h","e","l","l","o"];
$solution = new Solution();
$result = $solution->reverseString($s);
print_r($result);
/**
输出结果为：
Array
(
   [0] => o
   [1] => l
   [2] => l
   [3] => e
   [4] => h
)
*/

二：递归方式解决

上面的代码，我们还可以把它改为递归方式实现

    public void reverseString(char[] s) {
        if (s == null || s.length == 0)
            return;
        reverseStringHelper(s, 0, s.length - 1);
    }

    public void reverseStringHelper(char[] s, int left, int right) {
        if (left >= right)
            return;
        swap(s, left, right);
        reverseStringHelper(s, ++left, --right);
    }

    private void swap(char[] array, int i, int j) {
        char temp = array[i];
        array[i] = array[j];
        array[j] = temp;
    }

转换为PHP代码为：

class Solution {

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

    function reverseStringHelper($s, $left, $right){
        if($left >= $right){
            return $s;
        }

        //先交换再递归
        $s = $this->swap($s, $left, $right);
        return $this->reverseStringHelper($s, ++$left, --$right);

        //先递归再交换
        //$ss = $this->reverseStringHelper($s, $left + 1, $right - 1);
        //return $this->swap($ss, $left, $right);
     
    }

    private function swap($array, $i, $j){
        //第一种交换方式
        $temp = $array[$i];
        $array[$i] = $array[$j];
        $array[$j] = $temp;

        return $array;        
    }



}

$s = ["h","e","l","l","o"];
$solution = new Solution();
$result = $solution->reverseString($s);
print_r($result);
/**
输出结果为：
Array
(
    [0] => o
    [1] => l
    [2] => l
    [3] => e
    [4] => h
)
*/

我们还可以换种写法，先递归再交换

    public void reverseString(char[] s) {
        if (s == null || s.length == 0)
            return;
        reverseStringHelper(s, 0, s.length - 1);
    }

    public void reverseStringHelper(char[] s, int left, int right) {
        if (left >= right)
            return;
        //注意，这里的顺序调换了
        reverseStringHelper(s, left + 1, right - 1);
        swap(s, left, right);
    }

    private void swap(char[] array, int i, int j) {
        char temp = array[i];
        array[i] = array[j];
        array[j] = temp;
    }

转换为PHP代码为：

<?php
class Solution {

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

    function reverseStringHelper($s, $left, $right){
        if($left >= $right){
            return $s;
        }

        //先交换再递归
        // $s = $this->swap($s, $left, $right);
        // return $this->reverseStringHelper($s, ++$left, --$right);

        //先递归再交换
        $ss = $this->reverseStringHelper($s, $left + 1, $right - 1);
        return $this->swap($ss, $left, $right);
     
    }

    private function swap($array, $i, $j){
        //第一种交换方式
        $temp = $array[$i];
        $array[$i] = $array[$j];
        $array[$j] = $temp;

        return $array;        
    }



}

$s = ["h","e","l","l","o"];
$solution = new Solution();
$result = $solution->reverseString($s);
print_r($result);
/**
输出结果为：
Array
(
    [0] => o
    [1] => l
    [2] => l
    [3] => e
    [4] => h
)
*/

官方解题方法来源：
作者：数据结构和算法
链接：https://leetcode.cn/leetbook/read/top-interview-questions-easy/xnhbqj/?discussion=rRTyGN
来源：力扣（LeetCode）