1. 程式人生 > 實用技巧 >初級演算法-反轉字串

初級演算法-反轉字串

編寫一個函式,其作用是將輸入的字串反轉過來。輸入字串以字元陣列 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"]

  function reverseString(&$s) {
    $len = count($s);
    if($len < 2) return $s;
    $i   = 0; 
    $j   = $len - 1;
    while($i < $j)
    {
        $temp    = $s[ $i ];
        $s[ $i ]   = $s[ $j ];
        $s[ $j ]   = $temp;
        $i++;
        $j--;
    }
    return $s;
}