和为s的两个数字-python

Posted dolisun

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了和为s的两个数字-python相关的知识,希望对你有一定的参考价值。

思路:因为数组是递增排序的,和相同的两个数,隔的越远,积越小,因此用两个指针,一个从前一个从后找,找到的第一个就是想要的最小的一组了

# -*- coding:utf-8 -*-
class Solution:
    def FindNumbersWithSum(self, array, tsum):
        # write code here
        p1 = 0
        p2 = len(array)-1
        while p2>=p1:
            if array[p1] + array[p2] == tsum:
                return [array[p1], array[p2]]
            elif array[p1] + array[p2] > tsum:
                p2 -= 1
            else:
                p1 += 1
        return []

以上是关于和为s的两个数字-python的主要内容,如果未能解决你的问题,请参考以下文章

57 和为S的数字

[剑指Offer]41 和为S的两个数字 VS 和为S的连续正数序列

[剑指offer]面试题41:和为s的两个数字VS和为s的连续正数序列

剑指offer---和为S的两个数字

和为S的两个数字

和为S的两个数字