每日一题——反转字符串—I

每日一题

反转字符串——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--;
    }
}