很典型的双指针类型的问题
双指针最近做了几道题目,感觉没啥意思,基本都是讨一个模板
接下来直接贴上题目
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
那么接下来编辑函数
void reverseString(char* s, int sSize) {
int i = 0;
int j = sSize - 1;
int temp;
while (i < j){
temp = s[i];
s[i++] = s[j];
s[j--] = temp;
}
}
思路很简单,定义一个start 再定义一个end 然后start从前面 end从后面开始不断的交换,和之前讲的那种swap交换数字很类似的
基本没啥难度 日更结束 休息
评论 (0)