Python
 Computer >> コンピューター >  >> プログラミング >> Python

Pythonを使用して2倍のペアの配列を見つけるプログラム

長さが偶数の呼び出されたnumsの配列があるとすると、0<ごとにnums[2 * i + 1] =2 * nums [2*i]となるように並べ替えることができるかどうかを確認する必要があります。 =i

したがって、入力がnums =[4、-2,2、-4]の場合、出力はTrueになります。

これを解決するには、次の手順に従います-

  • cnt：=numsのすべての要素とその頻度値を含むマップ

  • 絶対値に基づいてソートされたソート済みリストcntの各xについて、次のようにします

    • cnt [x]> cnt [2 * x]の場合、

      • Falseを返す

    • cnt [2 * x]：=cnt [2 * x]-cnt [x]

  • Trueを返す

例

理解を深めるために、次の実装を見てみましょう-

from collections import Counter
def solve(nums):
   cnt = Counter(nums)
   for x in sorted(cnt, key=abs):
      if cnt[x] > cnt[2 * x]:
         return False
      cnt[2 * x] -= cnt[x]
   return True

nums = [4,-2,2,-4]
print(solve(nums))

入力

[6,0,8,2,1,5]

出力

True

  1. Pythonプログラムで配列の合計を見つける

    この記事では、以下に示す問題ステートメントの解決策について学習します。 問題の説明 −配列の合計を計算するために必要な配列が与えられます。 合計を取得するために各インデックスで配列と要素全体をトラバースするブルートフォースアプローチについては、以下で説明します。合計を取得するための各インデックスについては、以下で説明します。 例 # sum function def sum_(arr,n):    # using built-in function    return(sum(arr)) # main arr = [11,22,33,44,55,66

  2. 配列の合計を見つけるPythonプログラム

    この記事では、特定の問題ステートメントを解決するための解決策とアプローチについて学習します。 問題の説明 入力として配列が与えられた場合、与えられた配列の合計を計算する必要があります。 ここでは、ブルートフォースアプローチに従うことができます。つまり、リストをトラバースし、各要素を空の合計変数に追加します。最後に、合計の値を表示します。 以下で説明するように、組み込みの合計関数を使用して別のアプローチを実行することもできます。 例 # main arr = [1,2,3,4,5] ans = sum(arr,n) print ('Sum of the array is '