1. 程式人生 > 其它 >力扣344(java & python)-反轉字串(簡單)

力扣344(java & python)-反轉字串(簡單)

題目:

編寫一個函式,其作用是將輸入的字串反轉過來。輸入字串以字元陣列 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.com/problems/reverse-string
著作權歸領釦網路所有。商業轉載請聯絡官方授權,非商業轉載請註明出處。

解題思路:雙指標

java:

1.設定兩個指標left和right,分別指向陣列的首元素和尾元素;

2.當left < right時,交換兩個位置的元素,更新指標的位置(left++,right--),直到left >= right,結束。

 程式碼:

 

Python3:

程式碼:

 

小知識:

1.python中計算陣列的長度

語法:
len(s) :返回物件s的長度或專案的個數

2.python可以將多個值賦值給多個變數

例如:
a,b = 10,20
相當於:
     a = 10
     b = 20

用這個技巧來交換兩個值非常方便

a,b = b,a
結果為:
    a 
= 20 b = 10