深圳有哪些网站建设公司,装饰设计图片,网站开发熬夜么,无锡网站建设工作题目描述
编写一个函数#xff0c;其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
不要给另外的数组分配额外的空间#xff0c;你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
示例 1#xff1a;
输入#xff1a;s [h其作用是将输入的字符串反转过来。输入字符串以字符数组 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 105
s[i] 都是 ASCII 码表中的可打印字符分析思路
这道题使用双指针的方法进行操作这样可以直接在原地进行。代码如下
class Solution {
public:void reverseString(vectorchar s) {int len s.size();for(int i0,jlen-1;ilen/2;i,j--){char tmp s[i];s[i] s[j];s[j] tmp;}return;}
};
