LeetCode Top Interview Questions 344. Reverse String (Java版; Easy)

川长思鸟来 2023-07-09 06:28 38阅读 0赞

### [welcome to my blog][] ###

## LeetCode Top Interview Questions 344. Reverse String (Java版; Easy) ##

#### 题目描述 ####

Write a function that reverses a string. The input string is given as an array of characters char[].
    
    Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) extra memory.
    
    You may assume all the characters consist of printable ascii characters.
    
     
    
    Example 1:
    
    Input: ["h","e","l","l","o"]
    Output: ["o","l","l","e","h"]
    Example 2:
    
    Input: ["H","a","n","n","a","h"]
    Output: ["h","a","n","n","a","H"]

#### 第一次做; 核心: 1)双指针: 从两端向中间 ####

class Solution { 
        public void reverseString(char[] s) { 
            if(s==null || s.length<=1)
                return;
            int left=0, right=s.length-1;
            while(left<right){ 
                swap(s, left, right);
                //update
                left++;
                right--;
            }
        }
        private void swap(char[] arr, int i, int j){ 
            char tmp = arr[i];
            arr[i] = arr[j];
            arr[j] = tmp;
        }
    }

[welcome to my blog]: https://littlehaes.com

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode Top Interview Questions 344. Reverse String (Java版; Easy)

[welcome to my blog][] LeetCode Top Interview Questions 344. Reverse String (Java版;

川长思鸟来/ 2023年07月09日 06:28/ 0 赞/ 39 阅读

相关 LeetCode Top Interview Questions 163. Missing Ranges (Java版; Medium)

[welcome to my blog][] LeetCode Top Interview Questions 163. Missing Ranges (Java版;

港控/mmm°/ 2023年07月03日 08:29/ 0 赞/ 59 阅读

相关 LeetCode Top Interview Questions 412. Fizz Buzz (Java版; Easy)

[welcome to my blog][] LeetCode Top Interview Questions 412. Fizz Buzz (Java版; Easy)

布满荆棘的人生/ 2023年07月03日 02:57/ 0 赞/ 56 阅读

相关 LeetCode Top Interview Questions 387. First Unique Character in a String (Java版; Easy)

[welcome to my blog][] LeetCode Top Interview Questions 387. First Unique Character

左手的ㄟ右手/ 2023年07月03日 02:35/ 0 赞/ 23 阅读

相关 LeetCode Top Interview Questions 371. Sum of Two Integers (Java版; Easy)

[welcome to my blog][] LeetCode Top Interview Questions 371. Sum of Two Integers (Ja

ゞ浴缸里的玫瑰/ 2023年07月02日 12:28/ 0 赞/ 28 阅读

相关 LeetCode Top Interview Questions 350. Intersection of Two Arrays II (Java版; Easy)

[welcome to my blog][] LeetCode Top Interview Questions 350. Intersection of Two Arr

亦凉/ 2023年07月02日 12:28/ 0 赞/ 31 阅读

相关 LeetCode Top Interview Questions 326. Power of Three (Java版; Easy)

[welcome to my blog][] LeetCode Top Interview Questions 326. Power of Three (Java版;

绝地灬酷狼/ 2023年07月02日 09:28/ 0 赞/ 33 阅读

相关 LeetCode344—Reverse String

LeetCode344—Reverse String 原题 > Write a function that takes a string as input and

客官°小女子只卖身不卖艺/ 2022年08月21日 11:38/ 0 赞/ 43 阅读

相关 [leetcode]--344. Reverse String

Question344： > Write a function that takes a string as input and returns the string rev

矫情吗；*/ 2022年07月11日 14:10/ 0 赞/ 183 阅读

相关 [leetcode]: 344. Reverse String

1.题目 Write a function that takes a string as input and returns the string reversed. E

水深无声/ 2022年06月16日 00:46/ 0 赞/ 146 阅读