??算法,不如說它是一種思考方式??
算法專欄: ????123
一、??344. 反轉字符串
-
題目描述:編寫一個函數,其作用是將輸入的字符串反轉過來。輸入字符串以字符數組 s 的形式給出。
不要給另外的數組分配額外的空間,你必須原地修改輸入數組、使用 O(1) 的額外空間解決這一問題。 -
來源:力扣(LeetCode)
-
難度:簡單
-
提示:
1 <= s.length <= 105
s[i] 都是 ASCII 碼表中的可打印字符 -
示例 1:
輸入:s = [“h”,“e”,“l(fā)”,“l(fā)”,“o”]
輸出:[“o”,“l(fā)”,“l(fā)”,“e”,“h”]
示例 2:
輸入:s = [“H”,“a”,“n”,“n”,“a”,“h”]
輸出:[“h”,“a”,“n”,“n”,“a”,“H”]
??解題
1.直接替換
字符串基礎題,字符串操作。一個指針前向后,另一個后向前交換即可。
除此之外我們還要熟系java字符串String的一些方法:length(),charAt(),equals(),split(),substring().
在idea中可以很方便地查看;
可以跳轉到String類查看(Ctrl+F12),
也寫個main方法吧:
public static void main(String[] args) {
char[]s = {'h','e','l','l','o'};
Solution.reverseString(s);
for (char c : s) {
System.out.print(c);
}
}
- code:
class Solution {
public void reverseString(char[] s) {
char a;
int k=s.length-1;
for (int i = 0; i <=k; i++,k--) {
a=s[i];
s[i]=s[k];
s[k]=a;
}
}
}
返回第一頁。?
?物有本末,事有終始,知所先后。??
文章來源:http://www.zghlxwxcb.cn/news/detail-423265.html
???????我的CSDN???????? 文章來源地址http://www.zghlxwxcb.cn/news/detail-423265.html
到了這里,關于LeetCode:344. 反轉字符串的文章就介紹完了。如果您還想了解更多內容,請在右上角搜索TOY模板網以前的文章或繼續(xù)瀏覽下面的相關文章,希望大家以后多多支持TOY模板網!