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

リスト内で奇数回発生する要素を検索するPythonプログラム


リスト内で奇数回出現する要素を見つける必要がある場合は、メソッドを定義できます。このメソッドはリストを繰り返し処理し、ネストされたループ内の要素が一致するかどうかを確認します。含まれている場合、カウンターは増分されます。そのカウントが2で割り切れない場合、リストの特定の要素が結果として返されます。それ以外の場合は、結果として-1が返されます。

以下は同じのデモンストレーションです-

def odd_occurence(my_list, list_size):

   for i in range(0, list_size):
      count = 0
      for j in range(0, list_size):
         if my_list[i] == my_list[j]:
            count+= 1

      if (count % 2 != 0):
         return my_list[i]

   return -1
my_list = [34, 56, 78, 99, 23, 34, 34, 56, 78, 99, 99, 99, 99, 34, 34, 56, 56 ]
print("The list is :")
print(my_list)
n = len(my_list)
print("The length is :")
print(n)
print("The method to find the element that occurs odd number of times is called ")
print("The element that occurs odd number of times is :")
print(odd_occurence(my_list, n))
と呼ばれます

出力

The list is :
[34, 56, 78, 99, 23, 34, 34, 56, 78, 99, 99, 99, 99, 34, 34, 56, 56]
The length is :
17
The method to find the element that occurs odd number of times is called
The element that occurs odd number of times is :
34

説明

  • 「odd_occurence」という名前のメソッドが定義されています。このメソッドは、リストとそのサイズをパラメーターとして受け取ります。

  • リストされたサイズが範囲として採用され、リストが繰り返されます。

  • 2つのネストされたループが繰り返され、リスト内の要素が1回目と2回目のループの繰り返しに一致する場合、「count」変数がインクリメントされます。

  • 「count」変数が奇数の場合、リスト内の特定の要素が返されます。

  • 整数のリストが定義され、コンソールに表示されます。

  • リストの長さは変数に格納されます。

  • このメソッドは、関連するパラメーターを渡すことによって呼び出されます。

  • 出力はコンソールに表示されます。


  1. リスト内の最小数を見つけるPythonプログラム

    この記事では、以下に示す問題ステートメントの解決策について学習します。 問題の説明 −リストが表示されます。リストで利用可能な最小の番号を表示する必要があります ここでは、リストを並べ替えて最小の要素を取得するか、組み込みのmin()関数を使用して最小の要素を取得できます。 次に、以下の実装の概念を観察しましょう- 例 list1 = [101, 120, 104, 145, 99] # sorting using built-in function list1.sort() print("Smallest element is:", list1[0]) 出力 Smal

  2. 数の奇数因子の合計を見つけるためのPythonプログラム

    この記事では、以下に示す問題ステートメントの解決策について学習します- 問題の説明 数値入力nが与えられた場合、タスクは数値の奇数因子の合計を見つけることです。 ここでは、最初にすべての偶数の要因を排除する必要があります。 すべての偶数因子を削除するために、nを2で割り切れるまで繰り返し除算します。このステップの後、数の奇数因子のみを取得します。 以下は実装です- 例 import math def sumofoddFactors( n ):    #prime factors    res = 1    # ignore e