Every day a leetcode
题目来源:344. 反转字符串
解法1:双指针
设置两个指针,一个指针left指向字符串第一个元素,一个指针right指向字符串最后一个元素。
交换这两个指针指示的元素,left++,right–,直到两个指针碰面或交错。
代码:
void swap(char *a,char *b)
{
char temp=*a;
*a=*b;
*b=temp;
}
void reverseString(char* s, int sSize){
int left=0;
int right=sSize-1;
while(left<=right)
{
swap(&s[left++],&s[right--]);
}
}
结果:

本文详细介绍了如何使用双指针技巧实现LeetCode中的344题——反转字符串。通过交换左右指针所指字符,逐步推进直至字符串两端相遇,展示了高效的C++代码实现和步骤。
403

被折叠的 条评论
为什么被折叠?



