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

Pythonの配列内のK番目に大きい要素

ソートされていない配列があるとすると、その配列からk番目に大きい要素を見つける必要があります。したがって、配列が[3,2,1,5,6,4]でk =2の場合、結果は5になります。

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

  • 要素を並べ替えます
  • kが1の場合は最後の要素を返し、そうでない場合はarray [n –k]を返します。nは配列のサイズです。

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

例

class Solution(object):
   def findKthLargest(self, nums, k):
      nums.sort()
      if k ==1:
         return nums[-1]
      temp = 1
      return nums[len(nums)-k]
ob1 = Solution()
print(ob1.findKthLargest([56,14,7,98,32,12,11,50,45,78,7,5,69], 5))

入力

[56,14,7,98,32,12,11,50,45,78,7,5,69]
5

出力

50

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

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

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

    この記事では、特定の問題ステートメントを解決するための解決策とアプローチについて学習します。 問題の説明 入力として配列を指定すると、配列内で最大の要素を見つける必要があります。 アプローチ maxを最初の要素として初期化します。 この後、指定された配列を2番目の要素から最後までトラバースします。 トラバースされたすべての要素について、現在のmaxの値と比較します maxより大きい場合、maxが更新されます。 それ以外の場合、ステートメントはを超えます 以下の実装を見てみましょう- 例 def largest(arr,n):    #maximal element