要素がPythonで厳密に減少および増加するシーケンスを形成するように、配列内の要素を検索します

正の数の配列があるとします。最初にアイテムが厳密に減少するシーケンスを作成し、次に厳密に増加する整数のシーケンスを作成するポイント/アイテムをチェックする必要があります。これらは次のプロパティです。シーケンスは最小長2でなければならないことに注意する必要があります

また、減少するシーケンスの最後の値が増加するシーケンスの最初の値になるように注意しました。

したがって、入力が{5、4、3、4}の場合、出力は3になります。これは、{5、4、3}が厳密に減少し、{3、4}が厳密に増加するためです。

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

• 増加：=1、減少：=1
• n：=配列のサイズ
• 1からnの範囲のiについては、
  • if array [i]
  • 増加が1と同じ場合、
    • 減少：=減少+1
  • それ以外の場合、
    • 戻り値-1
• それ以外の場合、array [i]> array [i-1]がゼロ以外の場合、
  • 増加が1と同じ場合、
    • pt：=array [i-1]
  • 減少>=2の場合、
    • 増加：=増加+1
  • それ以外の場合、
    • 戻り値-1
• それ以外の場合、array[i]がarray[i-1]と同じである場合、
  • 戻り値-1

例

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

def search_element(array):
   increase = 1
   decrease = 1
   n = len(array)
   for i in range(1, n):
      if(array[i] < array[i-1]):
         if increase == 1:
            decrease = decrease + 1
         else:
            return -1
      elif(array[i] > array[i-1]):
         if increase == 1:
            pt = array[i-1]
         if decrease >= 2:
            increase = increase + 1
         else:
            return -1
      elif(array[i] == array[i-1]):
         return -1
   if(increase >= 2 and decrease >= 2):
      return pt
   else:
      return -1
array = [5,4,3,4]
element = search_element(array)
print(element)

入力

[5,4,3,4]

出力

3