反转字符串——I
思路
- 我们先来看题目所给的函数
void reverseString(char* s, int sSize)
- 可以看到,传入了一个字符串的首地址,和这个字符串的长度,知道了这两个条件,反转字符串就好办了。
- 我们可以采用双指针的方法,让left指向字符串的第一个字符,right指向字符串的最后一个字符,交换这两个值,再让left,right同时向中间靠拢,直到遍历完字符串就可以了,如图
实现代码
void reverseString(char* s, int sSize){ int left = 0, right = sSize - 1; while(left <= right) { char temp = s[left]; s[left] = s[right]; s[right] = temp; left++; right--; } }