配列がPythonで美しいかどうかを確認します

一意の要素の配列numsがあるとします。これらの条件が満たされているかどうかを確認する必要があります：

1. 要素は1からnの範囲になります。
2. 配列を昇順で並べ替えてはなりません。

したがって、入力がnums =[2,6,1,5,3,4]のような場合、出力はTrueになります。

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

• n：=numsのサイズ
• 合計：=nums [0]
• is_sorted：=True
• 1からn-1の範囲のiの場合、do
  • nums[i]がnums[i-1]と同じ場合、
    • Falseを返す
  • nums [i]
  • is_sorted：=False
• 合計：=合計+ nums [i]

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

サンプルコード

def solve(nums):
   n = len(nums)
   
   total = nums[0]
   is_sorted = True
   
   for i in range(1,n):
      if nums[i] == nums[i - 1]:
         return False
  
      if nums[i] < nums[i - 1]:
         is_sorted = False
      total += nums[i]
   
   if is_sorted:
      return False
  
   return total == (n * (n + 1) // 2)
 
nums = [2,6,1,5,3,4]
print(solve(nums))

入力

[2,6,1,5,3,4]

出力

True