344. 反转字符串（双指针+字符串）

Dear 丶 2022-12-17 07:25 132阅读 0赞

# 1.题目描述 #

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 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"\]

# 2.java代码 #

package com.string.easy.LeetCode344;
    
    import java.awt.print.Printable;
    
    /**
     * @author GONG
     * @version 1.0
     * @date 2020/10/22 11:31
     */
    public class Solution {
        /*
         *执行用时：1 ms, 在所有 Java 提交中击败了99.99%的用户
         *内存消耗：45.1 MB, 在所有 Java 提交中击败了96.06%的用户
         * */
        public void reverseString(char[] s) {
            int begin = 0;
            char temp;
            int end = s.length - 1;
            while (begin < end) {
                temp = s[begin];
                s[begin] = s[end];
                s[end] = temp;
                begin++;
                end--;
            }
        }
    
        public static void main(String[] args) {
            Solution solution = new Solution();
            char[] input = {'h', 'e', 'l', 'l', 'o'};
            System.out.println("输入：" + String.valueOf(input));
            solution.reverseString(input);
            System.out.println("输出：" + String.valueOf(input));
        }
    }

![20201022193623106.png][]

[20201022193623106.png]: /images/20221123/1300cefededa4183b324894168a44daa.png

发表评论取消回复

表情：

评论列表（有 0 条评论，132人围观）

还没有评论，来说两句吧...

相关阅读

相关 344.反转字符串

344.反转字符串题目背景解题思路具体代码位操作 temp交换题目背景 [力扣入口-344. 反转字符串

心已赠人/ 2023年10月13日 20:36/ 0 赞/ 7 阅读

相关 344. 反转字符串（双指针+字符串）

1.题目描述编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char\[\] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组

Dear 丶/ 2022年12月17日 07:25/ 0 赞/ 133 阅读

相关字符串----344. 反转字符串

/ 344. 反转字符串编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原

末蓝、/ 2022年11月19日 01:15/ 0 赞/ 253 阅读

相关 leetcode——344. 反转字符串

leetcode——344. 反转字符串问题概述：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char\[\] 的形式给出。不要给另外的

你的名字/ 2022年10月22日 14:57/ 0 赞/ 207 阅读

相关 leetcode 344 反转字符串

前言题目：[344. 反转字符串][344.] 参考题解：[反转字符串-力扣官方题解][-] -------------------- 提交代码使用左右指

超、凢脫俗/ 2022年09月10日 00:11/ 0 赞/ 192 阅读

相关 344. 反转字符串（简单）

[反转字符串][Link 1] 题目描述编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 `char[]` 的形式给出。不要给另外的数组分配额

约定不等于承诺〃/ 2022年09月07日 05:54/ 0 赞/ 167 阅读

相关 344. 反转字符串

[https://leetcode-cn.com/problems/reverse-string/][https_leetcode-cn.com_problems_revers

怼烎@/ 2022年09月07日 05:50/ 0 赞/ 182 阅读

相关 Leetcode 344. 反转字符串

题目重述编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char\[\] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使

以你之姓@/ 2022年09月03日 13:14/ 0 赞/ 188 阅读

相关 LeetCode344. 反转字符串

请编写一个函数，其功能是将输入的字符串反转过来。示例：输入：s = "hello" 返回："olleh" --------------------

柔情只为你懂/ 2022年05月23日 03:52/ 0 赞/ 189 阅读

相关 LeetCode344.反转字符串

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

向右看齐/ 2022年02月19日 10:57/ 0 赞/ 267 阅读