資訊專(zhuān)欄INFORMATION COLUMN
摘要：反轉(zhuǎn)字符串公眾號(hào)愛(ài)寫(xiě)編寫(xiě)一個(gè)函數(shù)，其作用是將輸入的字符串反轉(zhuǎn)過(guò)來(lái)。輸入字符串以字符數(shù)組的形式給出。解題思路第一個(gè)字符與最后一個(gè)交換位置，繼而第二個(gè)與倒數(shù)第二個(gè)交換位置，一直交換到到中位數(shù)結(jié)束。持續(xù)交換它們所指向的元素，直到這兩個(gè)指針相遇。
Leetcode 344：Reverse String 反轉(zhuǎn)字符串
公眾號(hào)：愛(ài)寫(xiě)bug
Write a function that reverses a string. The input string is given as an array of characters char[].
Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) extra memory.
You may assume all the characters consist of printable ascii characters
編寫(xiě)一個(gè)函數(shù)，其作用是將輸入的字符串反轉(zhuǎn)過(guò)來(lái)。輸入字符串以字符數(shù)組 char[] 的形式給出。
不要給另外的數(shù)組分配額外的空間，你必須原地修改輸入數(shù)組、使用 O(1) 的額外空間解決這一問(wèn)題。
你可以假設(shè)數(shù)組中的所有字符都是 ASCII 碼表中的可打印字符。
Example 1:
Input: ["h","e","l","l","o"] Output: ["o","l","l","e","h"]
Example 2:
Input: ["H","a","n","n","a","h"] Output: ["h","a","n","n","a","H"]解題思路：
? 第一個(gè)字符與最后一個(gè)交換位置，繼而第二個(gè)與倒數(shù)第二個(gè)交換位置，一直交換到到中位數(shù) 結(jié)束。
代碼：Java：
class Solution {
public void reverseString(char[] s) {
char temp;
for(int i=0,j=s.length-1;i
Python3：
class Solution:
def reverseString(self, s: List[str]) -> None:
"""
Do not return anything, modify s in-place instead.
"""
i = 0
j = len(s) - 1
while (i < j):
s[i], s[j] = s[j], s[i]#交換賦值
i+=1
j-=1
其實(shí)py3有很多好玩的操作，比如這道題可以這樣：s=list(reversed(s)) 因?yàn)?reversed() 函數(shù)返回的是一個(gè)迭代器，所以要用 list() 函數(shù)才行。但是速度不快。
如果是字符串反轉(zhuǎn)而不是數(shù)組還可以這樣 s=s[::-1] （字符串切片：string[start:stop:step]）
總結(jié)：
這道題應(yīng)當(dāng)解釋雙指針問(wèn)題最常引用的題目了，其思想是將第一個(gè)元素與末尾進(jìn)行交換，再向前移動(dòng)到下一個(gè)元素，并不斷地交換，直到它到達(dá)中間位置。
我們可以同時(shí)使用兩個(gè)指針來(lái)完成迭代：一個(gè)從第一個(gè)元素開(kāi)始，另一個(gè)從最后一個(gè)元素開(kāi)始。持續(xù)交換它們所指向的元素，直到這兩個(gè)指針相遇。
摘自Leetcode：
總之，使用雙指針技巧的典型場(chǎng)景之一是你想要
從兩端向中間迭代數(shù)組。
這時(shí)你可以使用雙指針技巧：
一個(gè)指針從始端開(kāi)始，而另一個(gè)指針從末端開(kāi)始。
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/75066.html
摘要：反轉(zhuǎn)字符串公眾號(hào)愛(ài)寫(xiě)編寫(xiě)一個(gè)函數(shù)，其作用是將輸入的字符串反轉(zhuǎn)過(guò)來(lái)。輸入字符串以字符數(shù)組的形式給出。解題思路第一個(gè)字符與最后一個(gè)交換位置，繼而第二個(gè)與倒數(shù)第二個(gè)交換位置，一直交換到到中位數(shù)結(jié)束。持續(xù)交換它們所指向的元素，直到這兩個(gè)指針相遇。 Leetcode 344：Reverse String 反轉(zhuǎn)字符串 公眾號(hào)：愛(ài)寫(xiě)bugWrite a function that reverses ...
摘要：小鹿題目反轉(zhuǎn)字符串編寫(xiě)一個(gè)函數(shù)，其作用是將輸入的字符串反轉(zhuǎn)過(guò)來(lái)。輸入字符串以字符數(shù)組的形式給出。如果為奇數(shù)，當(dāng)兩個(gè)指針相等時(shí)，反轉(zhuǎn)完畢。測(cè)試用例空字符串。奇數(shù)個(gè)數(shù)的字符串。長(zhǎng)度為的字符串?？疾閮?nèi)容對(duì)字符串的基本操作。 Time：2019/4/18Title: Reverse StringDifficulty: EasyAuthor: 小鹿 題目：Reverse String(反轉(zhuǎn)字...
摘要：描述編寫(xiě)一個(gè)函數(shù)，其作用是將輸入的字符串反轉(zhuǎn)過(guò)來(lái)。輸入字符串以字符數(shù)組的形式給出。不要給另外的數(shù)組分配額外的空間，你必須原地修改輸入數(shù)組使用的額外空間解決這一問(wèn)題。你可以假設(shè)數(shù)組中的所有字符都是碼表中的可打印字符。 Description Write a function that reverses a string. The input string is given as an a...
摘要：一題目描述空格分隔，逐個(gè)反轉(zhuǎn)二題目描述三題目描述當(dāng)然也可以用的做，不過(guò)用雙指針更快。 LeetCode: 557. Reverse Words in a String III 一、LeetCode: 557. Reverse Words in a String III 題目描述 Given a string, you need to reverse the order of chara...
摘要：公眾號(hào)愛(ài)寫(xiě)給定一個(gè)字符串，你需要反轉(zhuǎn)字符串中每個(gè)單詞的字符順序，同時(shí)仍保留空格和單詞的初始順序。示例輸入輸出注意在字符串中，每個(gè)單詞由單個(gè)空格分隔，并且字符串中不會(huì)有任何額外的空格。 公眾號(hào)：愛(ài)寫(xiě)bug（ID：icodebugs） 給定一個(gè)字符串，你需要反轉(zhuǎn)字符串中每個(gè)單詞的字符順序，同時(shí)仍保留空格和單詞的初始順序。 Given a string, you need to revers...
閱讀 4193·2022-09-16 13:49
閱讀 1415·2021-11-22 15:12
閱讀 1539·2021-09-09 09:33
閱讀 1052·2019-08-30 13:15
閱讀 1741·2019-08-29 15:30
閱讀 679·2019-08-27 10:52
閱讀 2653·2019-08-26 17:41
閱讀 1911·2019-08-26 12:11
