day18 力扣344反转字符串

链接344. 反转字符串 - 力扣（Leetcode）

题目

 

思路：

•  想到反转链表，用双指针的方法，反转字符串也可以用类似双指针设置left/right的方法，不同的是反转字符串只需要设置int型对s进行遍历

 

 

 

 

•  注意要原字符串输出！

代码

void reverseString(char* s, int sSize){
    int left=0;
    int right=sSize-1;

    while(left<right)
    {
        char temp=s[left];
        s[left]=s[right];
        s[right]=temp;
        left++;
        right--;
    }
    return s;
}

 时间复杂度O（1）