题解 | #反转字符串#
反转字符串
https://www.nowcoder.com/practice/c3a6afee325e472386a1c4eb1ef987f3
class Solution {
public:
/**
* 反转字符串
* @param str string字符串
* @return string字符串
*/
// 看题解 进一步把 空间复杂度降低为1
string solve(string str) {
// write code here
int n = str.size();
if(n<1)
{
return "";
}
// string ans = "";
// 其实也没用啥双指针 就逆序遍历下
for(int i = 0; i<(n/2); ++i)
{
swap(str[i], str[n-1-i]);
}
return str;
}
};
直接在本身上swap
查看9道真题和解析
vivo公司福利 369人发布