編寫乙個函式,其作用是將輸入的字串反轉過來。輸入字串以字元陣列 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"]
class
solution
: def reversestring
(self, s: list[str])-
> none:
""" do not return anything, modify s in
-place instead.
""" left =
0 right =
len(s)-1
while left < right:
s[left]
, s[right]
= s[right]
, s[left] # 左右交換
反轉字串 簡單
題目 編寫乙個函式,其作用是將輸入的字串反轉過來。輸入字串以字元陣列char的形式給出。不要給另外的陣列分配額外的空間,你必須原地修改輸入陣列 使用 o 1 的額外空間解決這一問題。你可以假設陣列中的所有字元都是 ascii 碼表中的可列印字元。示例 輸入 h e l l o 輸出 o l l e ...
簡單的字串反轉reverse
呼叫字串的tochararray 方法,將乙個string型別的字串轉換成乙個char陣列 char 因此,你可以用for迴圈來遍歷該陣列內的每乙個內容 邏輯非常簡單,當末尾指標index2與首指標index1相等或index1 index2時,迴圈停止,在迴圈停止前,每一次都交換i1,i2的內容 ...
字串反轉
據說一道微軟的面試題,要求考慮時間和空間的優化,下面給出幾種通常字串反轉的方法 1 直接陣列操作 char strreverse char str return str 這種做法原來的str沒有儲存,原來的str也改變了 2 指標操作 char strreverse char str return ...