167. 两数之和 II - 输入有序数组

2022/5/4 6:13:42

本文主要是介绍167. 两数之和 II - 输入有序数组,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

# 前后两个指针往中间靠
class Solution:
    def twoSum(self, numbers: List[int], target: int) -> List[int]:
        i = 0
        j = len(numbers) - 1
        result = []
        while i < j:
            if numbers[i] + numbers[j] > target:
                j -= 1
            elif numbers[i] + numbers[j] < target:
                i += 1
            else:
                result.append(i+1)
                result.append(j+1)
                break
        return result 

 



这篇关于167. 两数之和 II - 输入有序数组的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程