網站首頁 編程語言 正文
前言
一道題目是實現一個反轉字符串的函數,具體如下:
編寫一個函數,其作用是將輸入的字符串反轉過來。輸入字符串以字符數組 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"]
自己動手操作了一下,大概有如下幾種方式
方法1
如果不考慮題目中所說的“原地修改輸入數組”,可以借助一個中間列表來實現
從列表的尾部向前遍歷,可以通過如下2種方式定義索引:
def reverseString_1(self, s):
"""
思路:借助一個中間變量temp,然后從s的尾部提取,把元素追加到temp中
:param s:
:return:
"""
temp = []
for i in range(len(s)):
temp.append(s[len(s)-1-i])
return temp
def reverseString_2(self, s):
"""
思路:和方法4一樣,不過換個實現方式(和第8題方法2用到的倒序循環一樣)
:param s:
:return:
"""
temp = []
for i in range(len(s)-1, -1, -1): # range中的表示索引范圍,len(s)-1表示遍歷的第一個元素(也就是從最后一個元素開始遍歷);
# 第一個-1表示最后一個位置,不過由于遍歷范圍右邊不閉合,所以這里其實最終遍歷的是第一個元素;
# 第二個-1表示步長,每次-1,即從后往前遍歷
temp.append(s[i])
return temp
方法2
思考一下:
反轉字符串其實可以轉換為“首尾元素串互換”,如:第1位和倒數第1位互換、第2位和倒數第2位互換、第3位和倒數第3位互換
[1,2,3,4,5,6]
[6,5,4,3,2,1]
這樣的話,可以定義2個指針,一個從首位遍歷往后遍歷,一個從末尾往前遍歷;
然后每次遍歷都交換2個位置的元素,一直遍歷到中間元素;
def reverseString(self, s):
"""
:type s: List[str]
:rtype: None Do not return anything, modify s in-place instead.
"""
i = 0 # 第一個指針,從首部遍歷
j = len(s) - 1 # 第二個指針,從尾部遍歷
while j > i: # 如果j>i就一直循環,直到2個指針相遇
s[i], s[j] = s[j], s[i] # 交換2個位置的元素
i += 1
j -= 1
return s
方法3
這個方法比較繞,而且在提交時,由于超時導致并未通過(系統給出的數組太長導致),不過自己測試時給了幾個數組,也能正常倒序輸出
思路如下:既然是倒序輸出,可以把第1個和第2個元素互換,然后第2個和第3個互換…直到把第1個元素挪到了最后的位置;
但是此時還未結束,這只是把第1個元素挪到了最后,還需要重復上述步驟,再把原先的第2個元素(現在的第1個元素)挪到倒數第2個位置(注意:此時的最后一個元素不能動)
按照上述步驟,把所有元素都挪動一遍,就完成了
def reverseString(self, s):
"""
思路:
:type s: List[str]
:rtype: None Do not return anything, modify s in-place instead.
"""
n = 0
while n < len(s):
i = 0
for j in range(1, len(s)-n):
s[i], s[j] = s[j], s[i]
i += 1
n += 1
return s
方法4
利用切片來實現倒序輸出:
def reverseString(self, s):
"""
思路:切片
s[::-1]表示反轉s中的元素
s[:]表示數組中所有子模塊
s[:]=s[::-1]表示將原數組反轉后賦值給s中每一個對應的位置
s=s[::-1]表示將s反轉后賦值給新的對象s,與題意原地修改不符
:param s:
:return:
"""
s[:] = s[::-1]
return s
方法5
使用reverse()方法,它會對原列表進行反向排序(注意:reverse只對list有效)
def reverseString_6(self, s):
"""
:param s:
:return:
"""
s.reverse()
return s
不過reverse()方法的源碼,會發現它其實就是利用的切片,如下:
原文鏈接:https://blog.51cto.com/u_14246112/5307056
相關推薦
- 2022-10-31 Python?NumPy隨機抽模塊介紹及方法_python
- 2022-01-16 meteor node node-gyp bindings.node dll報錯解決方案
- 2022-03-29 Python數據類型-序列sequence_python
- 2022-05-20 vscode+qt5+cmake編譯調試過程解析_C 語言
- 2023-02-23 C語言整形提升舉例詳解_C 語言
- 2022-11-04 使用EF?Code?First搭建簡易ASP.NET?MVC網站并允許數據庫遷移_實用技巧
- 2021-12-02 C++11?constexpr使用詳解_C 語言
- 2022-05-17 解決使用maven打jar包缺失依賴包問題
- 最近更新
-
- window11 系統安裝 yarn
- 超詳細win安裝深度學習環境2025年最新版(
- Linux 中運行的top命令 怎么退出?
- MySQL 中decimal 的用法? 存儲小
- get 、set 、toString 方法的使
- @Resource和 @Autowired注解
- Java基礎操作-- 運算符,流程控制 Flo
- 1. Int 和Integer 的區別,Jav
- spring @retryable不生效的一種
- Spring Security之認證信息的處理
- Spring Security之認證過濾器
- Spring Security概述快速入門
- Spring Security之配置體系
- 【SpringBoot】SpringCache
- Spring Security之基于方法配置權
- redisson分布式鎖中waittime的設
- maven:解決release錯誤:Artif
- restTemplate使用總結
- Spring Security之安全異常處理
- MybatisPlus優雅實現加密?
- Spring ioc容器與Bean的生命周期。
- 【探索SpringCloud】服務發現-Nac
- Spring Security之基于HttpR
- Redis 底層數據結構-簡單動態字符串(SD
- arthas操作spring被代理目標對象命令
- Spring中的單例模式應用詳解
- 聊聊消息隊列,發送消息的4種方式
- bootspring第三方資源配置管理
- GIT同步修改后的遠程分支