美文网首页
LeetCode344 字符串反转

LeetCode344 字符串反转

作者: 伍骁辛 | 来源:发表于2020-01-09 17:03 被阅读0次

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

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

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

    思路:

    首尾两两交换位置,其实就是边界条件的优化(什么时候停止交换)

    func reverseString(_ s: inout [Character]) {
            var i = 0
            var j = s.count-1
            while i < j {
                s.swapAt(i, j)
                i += 1
                j -= 1
            }
        }
    

    LeetCode解题

    相关文章

      网友评论

          本文标题:LeetCode344 字符串反转

          本文链接:https://www.haomeiwen.com/subject/rfzyactx.html