LeetCode刷题日记-数组-167. 两数之和 II - 输入有序数组

Onebear599

于 2020-09-19 21:18:52 发布

阅读量138

点赞数

分类专栏：数组文章标签： leetcode

本文链接：https://blog.csdn.net/qq_42133142/article/details/108686053

版权

数组专栏收录该内容

28 篇文章 0 订阅

订阅专栏

题目描述

题目链接：https://leetcode-cn.com/problems/decompress-run-length-encoded-list/
在这里插入图片描述

解题思路

双指针
AC代码如下：

class Solution:
    def twoSum(self, numbers: List[int], target: int) -> List[int]:
        # 索引从1开始，不妨首位补零
        numbers = [0] + numbers
        # 定义双指针
        i,j = 1,len(numbers)-1
        # ======== 双指针 惯用写法 =============
        while (i<j):
            if numbers[i]+numbers[j]<target:
                i += 1
            elif numbers[i]+numbers[j]>target:
                j -= 1
            else:
                break
        # ===========================
        return [i,j]