LeetCode 001 : ツーサム

タイトル説明:

整数の配列を指定すると、合計が特定のターゲットになるように 2 つの数値のインデックスを返します。

各入力には正確に1 つの解があると想定できます

例:

Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].


トピックの主なアイデア:

整数の配列が与えられた場合、それらの合計が特定の数値と等しくなるような2 つの数値のインデックスを見つけます。

この問題には独自の解決策があると考えられます

テストは質問などで説明されます。

問題解決のアイデア:

要件を満たす場合は、次の順序で検索します。


Python コード:



def Two_Sum(array,target):
    l=len(array)
    for i in range(l):
        for j in range(i,l):
            if i!=j:
                if array[i]+array[j]==target:
                    print('['+str(i)+','+str(j)+']')
arr=[2,7,64,23,4,5,6,56,56,3,2,4,6,2,1,5,6,2,23,546,6,4,3,23,1,5,11,15]
tar=9
Two_Sum(arr,tar)


おすすめ

転載: blog.csdn.net/qq1358223058/article/details/78018097