leetcode刷题记录之344

344、反转字符串

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

难度：简单  题目地址：https://leetcode-cn.com/problems/reverse-string/

1、C语言代码：

void reverseString(char* s, int sSize){
    int from = 0 ,to = sSize - 1 ;
    char type;    
    while(from < to){
        type = s[from];
        s[from++] = s[to];
        s[to--] = type;
    }    
}

解释： 头尾双指针，from由前向后，to由后向前，使用O(1)的额外空间使字符串头尾两个元素调换，从而实现字符串反转。

知识点回顾： 字符串反转的相关知识。

2、Java代码：

class Solution {
    public void reverseString(char[] s) {
        int j = s.length-1;
        for(int i=0;i<s.length/2;i++){
            char tmp = s[i];
            s[i] = s[j];
            s[j] = tmp;
            j--;
        }
    }
}

解释： 循环数组，首尾交换。

知识点回顾： 字符串反转的相关知识。

3、Python代码：

#解法一
class Solution:
    def reverseString(self, s: List[str]) -> None:
        """
        Do not return anything, modify s in-place instead.
        """
        s[0::]=s[::-1]

#解法二
class Solution:
    def reverseString(self, s: List[str]) -> None:
        """
        Do not return anything, modify s in-place instead.
        """
        s.reverse()

解释： 解法一：利用切片的知识之间反转。解法二：利用函数之间反转。

知识点回顾： 字符串反转的相关知识。
1、reverse() 函数用于反向列表中元素。
语法：list.reverse()
返回值：该方法没有返回值，但是会对列表的元素进行反向排序。

4、JavaScript代码：

/**
 * @param {character[]} s
 * @return {void} Do not return anything, modify s in-place instead.
 */
var reverseString = function(s) {
    let right = 0
    let left = s.length - 1
    while(right < left) {
        [s[right], s[left]] = [s[left], s[right]]
        right++
        left--
    }
};

解释： js双指针，对撞指针。

知识点回顾： 字符串反转的相关知识。