dangdangA

导航

2020年8月24日 #

双指针应用

摘要: #同向:不改变元素的相对位置 #反向:改变元素的相对位置 例一:翻转数组,不额外开辟空间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) 编辑