前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >漫画:反转字符串

漫画:反转字符串

作者头像
程序员小浩
发布2020-03-31 15:09:07
5460
发布2020-03-31 15:09:07
举报
文章被收录于专栏:小浩算法

今天是初一,因为新型肺炎外出的活动基本都取消了,待在家里学习看书陪陪家人。希望大家也提高意识,能不出门就尽量别出了!

过年期间的计划是为大家每天讲解一道比较简单经典的题目,希望大家支持!

01

题目分析

第344题:编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。

不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

示例 1:

输入:["h","e","l","l","o"]

输出:["o","l","l","e","h"]

示例 2:

输入:["H","a","n","n","a","h"]

输出:["h","a","n","n","a","H"]

02

题目图解

相当简单的经典题目,直接上题解:使用双指针进行反转字符串。

假设输入字符串为["h","e","l","l","0"]

  • 定义left和right分别指向首元素和尾元素
  • 当left < right ,进行交换。
  • 交换完毕,left++,right--
  • 直至left == right

03

Go语言示例

代码如下:

代码语言:javascript
复制
func reverseString(s []byte) {
    left := 0
    right := len(s) - 1
    for left < right {
        s[left], s[right] = s[right], s[left]
        left++
        right--
    }
}

注:本系列所有教程中都不会用到复杂的语言特性,大家不需要担心没有学过go。算法思想最重要,使用go纯属本人爱好。同时,本系列所有代码均在leetcode上进行过测试运行,保证其严谨性!

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2020-01-25,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 小浩算法 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档