北京微信网站开发,深圳建科院公司网站,朝阳市网站制作,wordpress采集文章教程目录链接#xff1a;
力扣编程题-解法汇总_分享记录-CSDN博客 GitHub同步刷题项目#xff1a;
https://github.com/September26/java-algorithms 原题链接#xff1a;力扣 描述#xff1a;
编写一个函数#xff0c;其作用是将输入的字符串反转过来。输入字符串以字符数…目录链接
力扣编程题-解法汇总_分享记录-CSDN博客 GitHub同步刷题项目
https://github.com/September26/java-algorithms 原题链接力扣 描述
编写一个函数其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
不要给另外的数组分配额外的空间你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 示例 1
输入s [h,e,l,l,o]
输出[o,l,l,e,h]示例 2
输入s [H,a,n,n,a,h]
输出[h,a,n,n,a,H] 提示
1 s.length 105s[i] 都是 ASCII 码表中的可打印字符 解题思路
/**
* 344. 反转字符串
* 解题思路
* 从前向后遍历s如果i的位置和s.size()-i-1的位置不相同则对调位置
*
*/
代码
class Solution344
{
public:void reverseString(vectorchar s){for (int i 0; i s.size(); i){if (i s.size() - 1 - i){char c s[i];s[i] s[s.size() - 1 - i];s[s.size() - 1 - i] c;continue;}break;}}
};