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

k回右に回転してi番目の要素を見つけるプログラム

配列numsと、値kおよび別の値iがあるとします。 nums、k回右に要素を回転させた後、インデックスiで要素を見つける必要があります。

したがって、入力がnums =[2,7,9,8,10] k =3 i =2の場合、3番目の回転配列の後に[9,8,10,2,7]になるため、出力は10になります。 ]なので、i番目の要素はnums [2]=10になります。

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

  • 0からkの範囲のrについては、
    • numsから最後の要素を削除し、その削除された要素をnumsの位置0に挿入します
  • return nums [i]

例

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

def solve(nums, k, i):
   for r in range(k):
      nums.insert(0, nums.pop())
   return nums[i]

nums = [2,7,9,8,10]
k = 3
i = 2
print(solve(nums, k, i))

入力

[2,7,9,8,10] , 3, 2

出力

10

  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