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

川长思鸟来 2023-07-09 06:28 1阅读 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 条评论，1人围观）

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

相关阅读

相关 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 赞/ 2 阅读

相关 LeetCode Top Interview Questions 277. Find the Celebrity (Java版; Medium)

[welcome to my blog][] LeetCode Top Interview Questions 277. Find the Celebrity (Jav

红太狼/ 2023年07月03日 12:05/ 0 赞/ 110 阅读

相关 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 赞/ 34 阅读

相关 LeetCode Top Interview Questions 454. 4Sum II (Java版; Meidum)

[welcome to my blog][] LeetCode Top Interview Questions 454. 4Sum II (Java版; Meidum)

浅浅的花香味﹌/ 2023年07月03日 02:58/ 0 赞/ 34 阅读

相关 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 赞/ 35 阅读

相关 LeetCode Top Interview Questions 334. Increasing Triplet Subsequence (Java版; Medium)

[welcome to my blog][] LeetCode Top Interview Questions 334. Increasing Triplet Subs

系统管理员/ 2023年07月02日 10:29/ 0 赞/ 24 阅读

相关 LeetCode344—Reverse String

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

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

相关 [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 赞/ 156 阅读

相关 [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 赞/ 120 阅读

相关 344.Reverse String

/ Write a function that takes a string as input and returns the string reversed.

绝地灬酷狼/ 2022年06月09日 05:38/ 0 赞/ 122 阅读