反转字符串 | LeetCode 344
原文中文,约500字,阅读约需2分钟。
📝
内容提要
LeetCode 344 要求原地反转字符数组,不得分配额外数组,需 O(1) 额外空间。解法使用前后双指针相向而行并交换字符,共交换 N/2 次。时间复杂度 O(N),空间复杂度 O(1)。
🏷️