力扣344(java & python)-反轉字串(簡單)
阿新 • • 發佈:2022-05-06
題目:
編寫一個函式,其作用是將輸入的字串反轉過來。輸入字串以字元陣列 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