サブ配列を逆にすると、配列がPythonでソートされるかどうかを確認します

一意の要素を持つnumsという配列があるとします。配列の1つのサブ配列を逆にした後、配列がソートされるかどうかを確認する必要があります。配列がすでに並べ替えられている場合は、trueも返します。

したがって、入力がnums =[4,6,27,25,15,9,37,42]のような場合、[9,15,25,27]を逆にすると、配列がTrueになるため、出力はTrueになります。並べ替えられます。

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

• n：=numsのサイズ
• 配列に要素が1つしかない場合は、Trueを返します
• i：=1
• 1からn-1の範囲のiの場合、do
  • nums [i-1]
  • iがnと同じ場合はtrueを返し、そうでない場合はループから抜け出します

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

サンプルコード

def solve(nums):
   n = len(nums)
   if n == 1:
      return True
 
   i = 1
   for i in range(1, n):
      if nums[i - 1] < nums[i] :
         if i == n:
           return True
      else:
         break
   j = i
   
   while j < n and nums[j] < nums[j - 1]:
      if i > 1 and nums[j] < nums[i - 2]:
         return False
      j += 1
 
   if j == n:
      return True
 
   k = j
   if nums[k] < nums[i - 1]:
      return False
 
   while k > 1 and k < n:
      if nums[k] < nums[k - 1]:
         return False
      k += 1
   return True

nums = [4,6,27,25,15,9,37,42]
print(solve(nums))

入力

[4,6,27,25,15,9,37,42]

出力

True