力扣刷题344 反转字符串

haimian
2024-11-05 / 0 评论 / 5 阅读 / 正在检测是否收录...
温馨提示:
本文最后更新于2024年11月05日,已超过166天没有更新,若内容或图片失效,请留言反馈。

很典型的双指针类型的问题
双指针最近做了几道题目,感觉没啥意思,基本都是讨一个模板
接下来直接贴上题目
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 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交换数字很类似的

m34mhn8q.png

基本没啥难度 日更结束 休息

0

评论 (0)

取消