首页 > 其他 > 详细

LeetCode344

时间:2021-02-07 00:33:52      阅读:29      评论:0      收藏:0      [点我收藏+]
# coding:utf-8
"""
Name : NO344.py
Author  : qlb
Contect : 17801044486@163.com
Time    : 2021/2/6 23:21
Desc: 反转字符串
"""
from typing import List

# 解题思路
# 双指针 字符串首尾各一个指针 左边的指针向右滑动 右边的指针向左滑动 不断对调对应未知的元素 直到 左右两个指针相遇
class Solution:
    def reverseString(self, s: List[str]) -> None:
        """
        Do not return anything, modify s in-place instead.
        """

        i = 0
        j = len(s) - 1
        while i < j:
            tmp = s[j]
            s[j] = s[i]
            s[i] = tmp
            i += 1
            j -= 1

 

LeetCode344

原文:https://www.cnblogs.com/cnugis/p/14383546.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!