双指针应用
摘要:
#同向:不改变元素的相对位置 #反向:改变元素的相对位置 例一:翻转数组,不额外开辟空间O(1) [1,2,3,4,5,6,7,8] → [8,7,6,5,4,3,2,1] #反向 1 def reverseArray(s): 2 i, j = 0, len(s) - 1 3 while i < j 阅读全文
posted @ 2020-08-24 10:41 dangdangA 阅读(159) 评论(0) 推荐(0) 编辑