zoukankan      html  css  js  c++  java
  • leetcode刷题——反转字符串

    编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。

    不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

    你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。

    示例 1:

    输入:["h","e","l","l","o"]
    输出:["o","l","l","e","h"]
    示例 2:

    输入:["H","a","n","n","a","h"]
    输出:["h","a","n","n","a","H"]

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/reverse-string
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

    class Solution(object):
        def reverseString(self, s):
            """
            :type s: List[str]
            :rtype: None Do not return anything, modify s in-place instead.
            """
            i = 0
            j = len(s)-1
            while j>i:
                s[i],s[j]=s[j],s[i]
                j-=1
                i+=1
            return s

    解析:
    双指针  交换位置  
  • 相关阅读:
    Kattis之旅——Factovisors
    Kattis之旅——Rational Arithmetic
    Kattis之旅——Number Sets
    Kattis之旅——Divisible Subsequences
    Kattis之旅——Prime Path
    Kattis之旅——Inverse Factorial
    Kattis之旅——Perfect Pth Powers
    Kattis之旅——Eight Queens
    hiho一下 第145周
    hiho一下 第144周
  • 原文地址:https://www.cnblogs.com/dwtt/p/13049798.html
Copyright © 2011-2022 走看看