标签：return Reverse 344 characters input array string String

Question:

Write a function that reverses a string. The input string is given as an array of characters char[].

Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) extra memory.

You may assume all the characters consist of printable ascii characters.

Example 1:

Input: ["h","e","l","l","o"]
Output: ["o","l","l","e","h"]

My idea:Use two pointers.Judge the time to end function.

class Solution:
    def reverseString(self, s) :
        """
        Do not return anything, modify s in-place instead.
        """
        
        if(s==[]):
            return
        
        a=0
        b=len(s)-1
        if(b==0):
            return
        if(b==1):
            z=s[a]
            s[a]=s[b]
            s[b]=z
            return
        while(a!=b):
            z=s[a]
            s[a]=s[b]
            s[b]=z
            a=a+1
            b=b-1
            if(a==b-1):
                z=s[a]
                s[a]=s[b]
                s[b]=z
                return
            

 

执行用时 : 220 ms, 在Reverse String的Python3提交中击败了47.07% 的用户 内存消耗 : 17.4 MB, 在Reverse String的Python3提交中击败了89.43% 的用户

 

他这里要求不要返回值，只要求改变s，所以写个return就可以了，编译器里面还是要写return s的

还有就是if里面不能同时判断两种类型 比如 

if(s==[]|len(s)==1)

这样不行，会报错

标签：return,Reverse,344,characters,input,array,string,String
来源： https://www.cnblogs.com/dmndxld/p/10821871.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。