初級演算法-反轉字串
阿新 • • 發佈:2020-09-09
編寫一個函式,其作用是將輸入的字串反轉過來。輸入字串以字元陣列 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;
}