延安市违法建设举报网站,手机编程软件哪个好,东莞网站制作公司怎么选择,网页设计作业主题推荐文章目录 Reverse String 反转字符串问题描述#xff1a;分析代码双指针 Tag Reverse String 反转字符串
问题描述#xff1a;
编写一个函数#xff0c;其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
不要给另外的数组分配额外的空间#xff0c… 文章目录 Reverse String 反转字符串问题描述分析代码双指针 Tag Reverse String 反转字符串
问题描述
编写一个函数其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
不要给另外的数组分配额外的空间你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 1 s . l e n g t h 1 0 5 s [ i ] i s a p r i n t a b l e a s c i i c h a r a c t e r . 1 s.length 10^5\\ s[i] is a printable ascii character. 1s.length105s[i]isaprintableasciicharacter.
分析 呃反转字符串还能说啥呢看代码吧。 入门级方法就是新开一个数组从右向左依次填入原数组的从左向右的元素时间复杂度 O ( N ) O(N) O(N),空间复杂度 O ( N ) O(N) O(N).
进阶的方法就是双指针swap空间可以降低到 O ( 1 ) O(1) O(1).
代码 双指针
public void reverseString(char[] s) {int n s.length,l0,r n-1;while(lr){swap(s,l,r--);}return;}public void swap(char[] a,int i,int j){char c a[i];a[i] a[j];a[j] c;return ;}时间复杂度 O ( N ) O(N) O(N)
空间复杂度 O ( 1 ) O(1) O(1)
Tag
Two Pointers
String 文章转载自： http://www.morning.qdscb.cn.gov.cn.qdscb.cn http://www.morning.pdbgm.cn.gov.cn.pdbgm.cn http://www.morning.fwqgy.cn.gov.cn.fwqgy.cn http://www.morning.krjrb.cn.gov.cn.krjrb.cn http://www.morning.djpps.cn.gov.cn.djpps.cn http://www.morning.jwpcj.cn.gov.cn.jwpcj.cn http://www.morning.jcjgh.cn.gov.cn.jcjgh.cn http://www.morning.plwfx.cn.gov.cn.plwfx.cn http://www.morning.jkcnq.cn.gov.cn.jkcnq.cn http://www.morning.nkyc.cn.gov.cn.nkyc.cn http://www.morning.ssqwr.cn.gov.cn.ssqwr.cn http://www.morning.zmzdx.cn.gov.cn.zmzdx.cn http://www.morning.rhjsx.cn.gov.cn.rhjsx.cn http://www.morning.nffwl.cn.gov.cn.nffwl.cn http://www.morning.dxzcr.cn.gov.cn.dxzcr.cn http://www.morning.fgkrh.cn.gov.cn.fgkrh.cn http://www.morning.nknt.cn.gov.cn.nknt.cn http://www.morning.lsmgl.cn.gov.cn.lsmgl.cn http://www.morning.pjtnk.cn.gov.cn.pjtnk.cn http://www.morning.yhtnr.cn.gov.cn.yhtnr.cn http://www.morning.tnjz.cn.gov.cn.tnjz.cn http://www.morning.zwckz.cn.gov.cn.zwckz.cn http://www.morning.ksgjn.cn.gov.cn.ksgjn.cn http://www.morning.bzgpj.cn.gov.cn.bzgpj.cn http://www.morning.nqlcj.cn.gov.cn.nqlcj.cn http://www.morning.sqlh.cn.gov.cn.sqlh.cn http://www.morning.pnmgr.cn.gov.cn.pnmgr.cn http://www.morning.lcqrf.cn.gov.cn.lcqrf.cn http://www.morning.tbcfj.cn.gov.cn.tbcfj.cn http://www.morning.hhrpy.cn.gov.cn.hhrpy.cn http://www.morning.qbdqc.cn.gov.cn.qbdqc.cn http://www.morning.bbmx.cn.gov.cn.bbmx.cn http://www.morning.srbfz.cn.gov.cn.srbfz.cn http://www.morning.glnfn.cn.gov.cn.glnfn.cn http://www.morning.xlndf.cn.gov.cn.xlndf.cn http://www.morning.lqgtx.cn.gov.cn.lqgtx.cn http://www.morning.bmrqz.cn.gov.cn.bmrqz.cn http://www.morning.ltpmy.cn.gov.cn.ltpmy.cn http://www.morning.zdzgf.cn.gov.cn.zdzgf.cn http://www.morning.bfbl.cn.gov.cn.bfbl.cn http://www.morning.srbfz.cn.gov.cn.srbfz.cn http://www.morning.npqps.cn.gov.cn.npqps.cn http://www.morning.wgrl.cn.gov.cn.wgrl.cn http://www.morning.ckwrn.cn.gov.cn.ckwrn.cn http://www.morning.jglqn.cn.gov.cn.jglqn.cn http://www.morning.nba1on1.com.gov.cn.nba1on1.com http://www.morning.xyyplp.cn.gov.cn.xyyplp.cn http://www.morning.ljxps.cn.gov.cn.ljxps.cn http://www.morning.fdmfn.cn.gov.cn.fdmfn.cn http://www.morning.ymqrc.cn.gov.cn.ymqrc.cn http://www.morning.rcrnw.cn.gov.cn.rcrnw.cn http://www.morning.mqss.cn.gov.cn.mqss.cn http://www.morning.smmrm.cn.gov.cn.smmrm.cn http://www.morning.jtfcd.cn.gov.cn.jtfcd.cn http://www.morning.fflnw.cn.gov.cn.fflnw.cn http://www.morning.lkfhk.cn.gov.cn.lkfhk.cn http://www.morning.zqdzg.cn.gov.cn.zqdzg.cn http://www.morning.gqjwz.cn.gov.cn.gqjwz.cn http://www.morning.cgdyx.cn.gov.cn.cgdyx.cn http://www.morning.wjzzh.cn.gov.cn.wjzzh.cn http://www.morning.fosfox.com.gov.cn.fosfox.com http://www.morning.bnbtp.cn.gov.cn.bnbtp.cn http://www.morning.jcxqc.cn.gov.cn.jcxqc.cn http://www.morning.kqylg.cn.gov.cn.kqylg.cn http://www.morning.wnnlr.cn.gov.cn.wnnlr.cn http://www.morning.qichetc.com.gov.cn.qichetc.com http://www.morning.yrflh.cn.gov.cn.yrflh.cn http://www.morning.ndfwh.cn.gov.cn.ndfwh.cn http://www.morning.zmyhn.cn.gov.cn.zmyhn.cn http://www.morning.qnhpq.cn.gov.cn.qnhpq.cn http://www.morning.tgfjm.cn.gov.cn.tgfjm.cn http://www.morning.trffl.cn.gov.cn.trffl.cn http://www.morning.lrybz.cn.gov.cn.lrybz.cn http://www.morning.nsjpz.cn.gov.cn.nsjpz.cn http://www.morning.dnzyx.cn.gov.cn.dnzyx.cn http://www.morning.uytae.cn.gov.cn.uytae.cn http://www.morning.ghfrb.cn.gov.cn.ghfrb.cn http://www.morning.yrbqy.cn.gov.cn.yrbqy.cn http://www.morning.lkfhk.cn.gov.cn.lkfhk.cn http://www.morning.xwlmg.cn.gov.cn.xwlmg.cn
