Tazdingo

摘要： 反转字符串 leetcode：344. 反转字符串 双指针法 思路 双指针中间靠拢，靠拢过程同时引入第三只被子以交换两个杯子的水。 复杂度分析 时间复杂度：O(N)。遍历一遍字符串 空间复杂度：O(1)。 注意点 while条件是left < right。 可以用swap()函数交换两个数的值。 代 阅读全文