第六天 Reverse String

第六天了,这次是根据面试出现几率最高第100题里选择的,好吧,继续选择了一道比较简单的,而且是之前用Java写过的。

https://leetcode-cn.com/problems/reverse-string/description/

字符串反转,嗯,实在没想到pyton可以有这么作弊的写法:

class Solution:
    def reverseString(self, s):
        """
        :type s: str
        :rtype: str
        """
        return s[::-1]

开始我第一次写的时候,还是依次遍历出来字符,放到一个列表,然后用列表逆置的方法,最后在join成字符串。

class Solution:
    def reverseString(self, s):
        """
        :type s: str
        :rtype: str
        """
        ret = ""
        arr = []
        for c in s:
            arr.append(c)
        for item in reversed(arr):
            ret += ret.join(item)
        return ret

嗯,今天刷题时忽然感到,用python的一种深深的“作弊”感。

不过就算是用python的内置的方法,跑完所有的test case也需要44ms。而之前用java写的却只要5ms,

其实正常比较合理的思路,应该是首尾交换的思路:

public class Solution {
    public String reverseString(String s) {
        if (s == null) return null;
        if (s.length() == 0 || s.length() == 1) return s;
        char[] chars = s.toCharArray();
        int i = 0;
        int j = chars.length-1;
        while (i

你可能感兴趣的