LeetCode-344-反轉(zhuǎn)字符串

題目描述:編寫一個(gè)函數(shù),其作用是將輸入的字符串反轉(zhuǎn)過來。輸入字符串以字符數(shù)組 char[] 的形式給出。
不要給另外的數(shù)組分配額外的空間,你必須原地修改輸入數(shù)組、使用 O(1) 的額外空間解決這一問題。
你可以假設(shè)數(shù)組中的所有字符都是 ASCII 碼表中的可打印字符。
示例說明請(qǐng)見LeetCode官網(wǎng)。
來源:力扣(LeetCode) ??
鏈接:https://leetcode-cn.com/problems/reverse-string/
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán),非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。
解法一:數(shù)組遍歷
遍歷s,遍歷順序是
0~s.length/2
,將第i
項(xiàng)的值和第s.length-1-i
項(xiàng)的值進(jìn)行交換。遍歷完成后的s即為反轉(zhuǎn)后的字符串。
【每日寄語(yǔ)】 每一次的突破都是為了成就更好的自己。
標(biāo)簽: