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

Pythonで一意の要素の合計を見つけるプログラム

重複する要素がほとんどなく、固有の要素がいくつかある配列numがあるとします。 numsに存在するすべての一意の要素の合計を見つける必要があります。

したがって、入力がnums =[5,2,1,5,3,1,3,8]の場合、一意の要素のみが8と2であるため、出力は10になり、それらの合計は10になります。

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

  • count：=すべての一意の要素とその頻度を保持する辞書

  • ans：=0

  • インデックスiと値v（nums）ごとに、実行します

    • count [v]が1と同じ場合、

      • ans：=ans + v

  • ansを返す

例（Python）

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

from collections import Counter
def solve(nums):
   count = Counter(nums)
   ans = 0
   for index,value in enumerate(nums):
      if count[value]==1:
         ans+=value
   return ans

nums = [5,2,1,5,3,1,3,8]
print(solve(nums))

入力

[5,2,1,5,3,1,3,8]

出力

10

  1. Pythonでツリーのすべての要素の合計を見つけるプログラム

    いくつかの値を含む二分木があるとすると、ツリー内のすべての値の合計を見つける必要があります。 したがって、入力が次のような場合 その場合、出力は14になります これを解決するには、次の手順に従います- 関数recurse（）を定義します。これはノードを取ります val：=ノードの値 ノードの左側がnullでない場合、 val：=val + recurse（ノードの左側） ノードの権利がnullでない場合、 val：=val + recurse（ノードの右側） 戻り値 メインの方法から、次のようにします- ルートがゼロ以外

  2. リスト内の要素の合計を見つけるPythonプログラム

    この記事では、特定の問題ステートメントを解決するための解決策とアプローチについて学習します。 問題の説明 入力としてリストが与えられた場合、与えられたリストの合計を計算する必要があります。 ここでは、考慮すべき2つのアプローチがあります。つまり、組み込み関数を使用する方法と、ブルートフォースアプローチを使用する方法です。 アプローチ1-組み込み関数の使用 例 # main arr = [1,2,3,4,5] ans = sum(arr) print ('Sum of the array is ',ans) 出力 15 すべての変数と関数はグローバルスコープで宣言されて