LeetCode Python, Java, C++  >  数组  >  344. 反转字符串  >  已支持 Java, Python, C++, JavaScript, C#, Go, Ruby  >  GitHub 或 转发

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

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

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

    示例 1:

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

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

    示例 2:

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

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

    约束:

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

    The entire logic for reversing a string is based on using the opposite directional two-pointer approach!

    思路
    上一题下一题

    站长 (张健)： 👋

    大家好！我是张健。

    我深知学习算法和找到好工作之间的挑战。因此，除了这个项目，我个人还开发了 leader.me — 这是程序员打造个人IP的终极平台，包含作品集、简历和博客等。
    🚀 掌握算法是基础，而 leader.me 助您完美展示技能，顺利拿到 Offer！

    立即前往 leader.me 打造你的程序员专属个人IP →


    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)

    题解语言： Java Python C++ JavaScript C# Go Ruby

    Java # 

    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--;
        }
    }
}

    Python # 

    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

    C++ # 

    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--;
        }
    }
};

    JavaScript # 

    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--
  }
};

    C# # 

    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--;
        }
    }
}

    Go # 

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

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

        left++
        right--
    }
}

    Ruby # 

    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
    题解语言： Java Python C++ JavaScript C# Go Ruby

    其它语言

    欢迎贡献代码到 LeetCode.blog GitHub -> 344. 反转字符串。感谢！
    上一题下一题

    打造你的开发者个人IP

    🚀 掌握算法是成功的基石，而全方位展示你的才华则是获得垂青的关键。
    我的另一个项目 leader.me —— 专为程序员打造的“全能型”个人品牌展示平台。

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

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

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