题目:编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 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
}
}
网友评论