🚀 打造你的开发者个人IP

掌握算法是成功的基石，而全方位展示你的才华则是获得垂青的关键。

我的另一个项目 leader.me —— 专为程序员打造的“全能型”个人品牌展示平台。

三位一体（All-In-One）的职场利器：

• 📄 简历 + 作品集 + 博客： 将你的 GitHub 项目、技术心得与职场经历完美融合。
• 🌐 永久免费自定义域名： 支持绑定你自己的独立域名，且该功能永久免费。
• ✨ 顶级行业子域名： 提供 name.leader.me，极具职业含金量的专属域名。

立即前往 leader.me 打造你的个人品牌 →

访问原文链接：344. 反转字符串 - LeetCode Python/Java/C++/JS/C#/Go/Ruby 题解，体验更佳！

力扣链接：344. 反转字符串, 难度等级：简单。

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

不要给另外的数组分配额外的空间，你必须 原地 修改输入数组、使用 O(1) 的额外空间解决这一问题。

输入: s = ["h","e","l","l","o"]

输出: ["o","l","l","e","h"]

输入: s = ["H","a","n","n","a","h"]

输出: ["h","a","n","n","a","H"]

• 1 <= s.length <= 10^5
• s[i] 都是 ASCII 码表中的可打印字符

1. 这种问题用编程语言内置的sort()方法可以一行代码解决。如果面试中出这种题目，出题人考察的应该是不用内置方法如何做。
2. 用方向相对的两个指针，最初时一个指针指向下标0，另一个指针指向下标s.length - 1。
3. 遍历数组元素，循环条件为while (left < right)。在循环体内，left += 1, right -= 1。
4. 在循环体内，交换数组中两个下标对应的值。
5. 以上为方向相对的双指针的模板。

1. 用方向相对的两个指针，最初时一个指针指向下标0，另一个指针指向下标s.length - 1。

   left = 0
   right = s.length - 1

2. 遍历数组元素，循环条件为while (left < right)。在循环体内，left += 1, right -= 1。

   left = 0
   right = s.length - 1
   
   while left < right # 1
     left += 1 # 2
     right -= 1 # 3
   end

3. 在循环体内，交换数组中两个下标对应的值。

   left = 0
   right = s.length - 1
   
   while left < right
     s[left], s[right] = s[right], s[left] # 1
   
     left += 1
     right -= 1
   end

• 时间复杂度: O(N).
• 空间复杂度: O(1).

class Solution {
    public void reverseString(char[] s) {
        var left = 0;
        var right = s.length - 1;

        while (left < right) {
            var leftValue = s[left];
            s[left] = s[right];
            s[right] = leftValue;

            left++;
            right--;
        }
    }
}

class Solution:
    def reverseString(self, s: List[str]) -> None:
        left = 0
        right = len(s) - 1

        while left < right:
            s[left], s[right] = s[right], s[left]
            left += 1
            right -= 1

class Solution {
public:
    void reverseString(vector<char>& s) {
        auto left = 0;
        auto right = s.size() - 1;

        while (left < right) {
            swap(s[left], s[right]);

            left++;
            right--;
        }
    }
};

var reverseString = function (s) {
  let left = 0
  let right = s.length - 1

  while (left < right) {
    [s[left], s[right]] = [s[right], s[left]]

    left++
    right--
  }
};

public class Solution
{
    public void ReverseString(char[] s)
    {
        int left = 0;
        int right = s.Length - 1;

        while (left < right)
        {
            (s[left], s[right]) = (s[right], s[left]);

            left++;
            right--;
        }
    }
}

func reverseString(s []byte)  {
    left := 0
    right := len(s) - 1

    for left < right {
        s[left], s[right] = s[right], s[left]

        left++
        right--
    }
}

def reverse_string(s)
  left = 0
  right = s.size - 1

  while left < right
    s[left], s[right] = s[right], s[left]

    left += 1
    right -= 1
  end
end

// Welcome to create a PR to complete the code of this language, thanks!

🚀 打造你的开发者个人IP

掌握算法是成功的基石，而全方位展示你的才华则是获得垂青的关键。

我的另一个项目 leader.me —— 专为程序员打造的“全能型”个人品牌展示平台。

三位一体（All-In-One）的职场利器：

• 📄 简历 + 作品集 + 博客： 将你的 GitHub 项目、技术心得与职场经历完美融合。
• 🌐 永久免费自定义域名： 支持绑定你自己的独立域名，且该功能永久免费。
• ✨ 顶级行业子域名： 提供 name.leader.me，极具职业含金量的专属域名。

立即前往 leader.me 打造你的个人品牌 →

访问原文链接：344. 反转字符串 - LeetCode Python/Java/C++/JS/C#/Go/Ruby 题解，体验更佳！

GitHub 仓库: leetcode-python-java.