leetcode算法题 - #344

#344. 编写一个函数，其作用是将输入的列表或字符串反转过来，假设输入的数据类型是list.

示例1
输入：[“h”,“e”,“l”,“l”,“o”]
输出：[“o”,“l”,“l”,“e”,“h”]

分析：之前看过别人用python解这道题，直接return s[::-1]
可以用是可以用，但了解不到这里的算法的精髓，有点讨巧的意思。

这题的使用算法思路来解：把列表的元素前后进行对称交换
第一位元素与最后一位交换；
第二位与倒数第二位交换；
第三位与倒数第三位交换；
…
直至第（len(s)/2）位与倒数第（len(s)/2）位进行交换；
PS：列表长度为奇数时候，不需要进行交换元素，因此只需要取值到len(s)/2，便可访问全部的元素。

code section

class Solution:
    def reverseString(self, s):
        for i in range(len(s)//2):
            mid = s[i]
            s[i] = s[len(s)-1-i]
            s[len(s)-1-i] = mid
        return s