题目:
思想:
这道题和quiz4很相似,都是双指针。
这道题做的时候犯了个错,计算右指针的时候是计算的负索引的right = -left + 1
,很难计算和正索引的关系,因此换成了right = len(nums) - 1 - left
。
代码:
1 | class Solution: |
这道题和quiz4很相似,都是双指针。
这道题做的时候犯了个错,计算右指针的时候是计算的负索引的right = -left + 1
,很难计算和正索引的关系,因此换成了right = len(nums) - 1 - left
。
1 | class Solution: |