字符串翻转的两种方法

第一种方法：数组实现，空间复杂度O(1)

char* str_reverse(char* str){    int len = strlen(str);    for (int i = 0; i < len / 2; ++i)    {        char temp = str[i];        str[i] = str[len - i - 1];        str[len - i - 1] = temp;    }    return str;}

第二种方法：指针实现

char* str_reverse(char* str){    int len = strlen(str);    char* temp = (char*)malloc(len + 1);    char* strDest = temp;    for (int i = len - 1; i >= 0; --i)    {        *strDest++ = str[i];    }    *strDest = '\0';    return temp;}

第二种在调用函数的过程中开辟了临时空间，故空间复杂度已不是O(1)