題目信息
編寫一個(gè)函數(shù)嫉到，其作用是將輸入的字符串反轉(zhuǎn)過來。輸入字符串以字符數(shù)組 char[] 的形式給出瞎颗。
不要給另外的數(shù)組分配額外的空間件甥，你必須原地修改輸入數(shù)組、使用 O(1) 的額外空間解決這一問題哼拔。
你可以假設(shè)數(shù)組中的所有字符都是 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"]
解題思路
- 暴力破解：首尾互換
- 無效操作分析：
- 優(yōu)化方法：
- 考慮邊界
- 編碼實(shí)現(xiàn)
代碼
class Solution {
public void reverseString(char[] s) {
// 邊界排除
if (s == null || s.length == 0) {
return;
}
int right = s.length - 1;
// 首尾互換
for(int left = 0; left < right; left++) {
char temp = s[left];
s[left] = s[right];
s[right] = temp;
right--;
}
}
}
題目來源：力扣（LeetCode）
題目鏈接：https://leetcode-cn.com/problems/reverse-string
商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處倦逐。
