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

Pythonでソートされたリスト内の一意の整数の数を見つけるプログラム

numsと呼ばれるソートされた数値のリストがあり、リスト内の一意の要素の数を見つける必要があるとします。

したがって、入力がnums =[3、3、3、4、5、7、7]の場合、一意の番号は[3、4、5、7]

であるため、出力は4になります。

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

  • s：=新しいセット
  • cnt：=0
  • numsの各iについて、
    • iがsにない場合は、
      • iをsに挿入
      • cnt：=cnt + 1
  • return cnt

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

例

class Solution:
   def solve(self, nums):
      s=set()
      cnt=0
      for i in nums:
         if i not in s:
            s.add(i)
            cnt += 1
      return cnt
ob = Solution()
print(ob.solve([3, 3, 3, 4, 5, 7, 7]))

入力

[3, 3, 3, 4, 5, 7, 7]

出力

4

  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プログラム

    この記事では、特定の問題ステートメントを解決するための解決策とアプローチについて学習します。 問題の説明 与えられたリスト入力では、与えられたリストの中で最大の数を見つける必要があります。 ここでは、2つのアプローチについて説明します 並べ替え手法の使用 組み込みのmax（）関数を使用する アプローチ1-組み込みのsort（）関数を使用する 例 list1 = [18, 65, 78, 89, 90] list1.sort() # main print("Largest element is:", list1[-1]) 出力 Largest element is: