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

Pythonの配列に欠落している可能な限り低い整数を見つけるプログラム

numsと呼ばれる数のリストがあるとすると、最初に欠落している正の数を見つける必要があります。つまり、配列に存在しない最小の正の数です。配列には、重複や負の数を含めることもできます。

したがって、入力がnums =[0,3,1]のような場合、出力は2

になります。

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

  • nums：=すべての正の数がnumsに存在するセット

  • numsがnullの場合、

    • 1を返す

  • 範囲1からnums+2のサイズのiの場合、実行

    • iがnumsで存在しない場合、

    • iを返す

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

例

class Solution:
   def solve(self, nums):
      nums = set(num for num in nums if num > 0)

      if not nums:
         return 1
      for i in range(1, len(nums) + 2):
         if i not in nums:
            return i
ob = Solution()
nums = [0,3,1]
print(ob.solve(nums))

入力

[0,3,1]

出力

2

  1. 配列内の最大の要素を見つけるPythonプログラム

    この記事では、以下に示す問題ステートメントの解決策について学習します。 問題の説明 −配列が与えられたので、配列の最大要素を計算する必要があります。 ここでは、ループ全体をトラバースして最大の要素を計算し、要素を取得するブルートフォースアプローチを使用します。 以下の実装を観察できます。 例 # largest function def largest(arr,n):    #maximum element    max = arr[0]    # traverse the whole loop    for

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

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