大家好，我是毛毛。ヾ(´∀ ˋ)ﾉ
废话不多说开始今天的解题Day~

344. Reverse String

Question

Write a function that reverses a string. The input string is given as an array of characters s.

Example

Example1

Input: s = ["h","e","l","l","o"]
Output: ["o","l","l","e","h"]

Example2

Input: s = ["H","a","n","n","a","h"]
Output: ["h","a","n","n","a","H"]

Constraints

• 1 <= s.length <= 10^5
• s[i] is a printable ascii character.

解题

题目

首先先简单的翻译一下题目
给一个Strings，把这个String用in-place的方式做reverse。

Think

作法大致上是这样

• low跟high两个index指向String的头跟尾，然後互换就这样XD。

Code

Python

class Solution:
    def reverseString(self, s: List[str]) -> None:
        """
        Do not return anything, modify s in-place instead.
        """
        low = 0
        high = len(s)-1
        
        while low<=high:
            s[low], s[high] = s[high], s[low]
            low += 1
            high -= 1

C

void reverseString(char* s, int sSize){
    int low = 0;
    int high = sSize-1;
    int tmp;
    
    while (low<=high){
        tmp = s[low];
        s[low] = s[high];
        s[high] = tmp;
        low++;
        high--; 
    }
}

Result

• Python

  • 

• C

  • 

大家明天见