そして2数秒 - のオファーを受賞

タイトル説明

インクリメント入力とデジタルソートされた配列のSは、アレイ内の2つの数値を見つけ、それらが正確であることS、および複数桁の数字は、S、両者の最小数の出力の積に等しい場合。

 

思考

ダブルポインタ。最初のタイトルは、安全上の問題を証明などを提供します。最初の問題は、2つのポインタを用いて、2次元マトリクスのソートターゲットを見つけることです

class Solution:
    def FindNumbersWithSum(self, array, tsum):
        if not array:
            return []
        
        i = 0
        j = len(array)-1
        while i < j:
            if array[i]+array[j]<tsum:
                i+=1
            elif array[i]+array[j]>tsum:
                j-=1
            else:
                break
        if array[i]+array[j]==tsum:
            return array[i],array[j]
        else:
            return []