344:反转字符串

This commit is contained in:
huangge1199 2021-07-09 14:40:26 +08:00
parent 1e18e2a7aa
commit e0d270da6d
3 changed files with 81 additions and 14 deletions

View File

@ -0,0 +1,46 @@
//编写一个函数其作用是将输入的字符串反转过来输入字符串以字符数组 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"]
// Related Topics 递归 双指针 字符串
// 👍 422 👎 0
package leetcode.editor.cn;
//344:反转字符串
public class ReverseString {
public static void main(String[] args) {
//测试代码
Solution solution = new ReverseString().new Solution();
}
//力扣代码
//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
public void reverseString(char[] s) {
int length = s.length;
int size = length % 2 == 0 ? length / 2 : length / 2 + 1;
for (int i = 0; i < size; i++) {
char temp = s[i];
s[i] = s[length - 1 - i];
s[length - 1 - i] = temp;
}
}
}
//leetcode submit region end(Prohibit modification and deletion)
}

View File

@ -0,0 +1,19 @@
<p>编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 <code>char[]</code> 的形式给出。</p>
<p>不要给另外的数组分配额外的空间,你必须<strong><a href="https://baike.baidu.com/item/原地算法" target="_blank">原地</a>修改输入数组</strong>、使用 O(1) 的额外空间解决这一问题。</p>
<p>你可以假设数组中的所有字符都是 <a href="https://baike.baidu.com/item/ASCII" target="_blank">ASCII</a> 码表中的可打印字符。</p>
<p>&nbsp;</p>
<p><strong>示例 1</strong></p>
<pre><strong>输入:</strong>[&quot;h&quot;,&quot;e&quot;,&quot;l&quot;,&quot;l&quot;,&quot;o&quot;]
<strong>输出:</strong>[&quot;o&quot;,&quot;l&quot;,&quot;l&quot;,&quot;e&quot;,&quot;h&quot;]
</pre>
<p><strong>示例 2</strong></p>
<pre><strong>输入:</strong>[&quot;H&quot;,&quot;a&quot;,&quot;n&quot;,&quot;n&quot;,&quot;a&quot;,&quot;h&quot;]
<strong>输出:</strong>[&quot;h&quot;,&quot;a&quot;,&quot;n&quot;,&quot;n&quot;,&quot;a&quot;,&quot;H&quot;]</pre>
<div><div>Related Topics</div><div><li>递归</li><li>双指针</li><li>字符串</li></div></div>\n<div><li>👍 422</li><li>👎 0</li></div>

View File

@ -19,12 +19,14 @@
// 👍 300 👎 0 // 👍 300 👎 0
package leetcode.editor.cn; package leetcode.editor.cn;
//557:反转字符串中的单词 III //557:反转字符串中的单词 III
public class ReverseWordsInAStringIii { public class ReverseWordsInAStringIii {
public static void main(String[] args) { public static void main(String[] args) {
//测试代码 //测试代码
Solution solution = new ReverseWordsInAStringIii().new Solution(); Solution solution = new ReverseWordsInAStringIii().new Solution();
} }
//力扣代码 //力扣代码
//leetcode submit region begin(Prohibit modification and deletion) //leetcode submit region begin(Prohibit modification and deletion)
class Solution { class Solution {