Pythonで配列要素が連続しているかどうかを確認します

numsと呼ばれる数値の配列があるとします。連続した値が含まれているかどうかを確認する必要があります。

したがって、入力がnums =[6、8、3、5、4、7]のような場合、要素は3、4、5、6、7、8であるため、出力はtrueになります。

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

• numsのサイズが1未満の場合、
  • Falseを返す
• min_val：=最小数、max_val：=最大数
• （max_val --min_val + 1）がnumsのサイズと同じである場合、
  • 0からnumsのサイズの範囲のiの場合は、
    • nums [i] <0の場合、
      • j：=-nums [i] --min_val
    • それ以外の場合、
      • j：=nums [i] --min_val
    • nums [j]> 0の場合、
      • nums [j]：=-nums [j]
    • それ以外の場合、
      • Falseを返す
  • Trueを返す
• Falseを返す

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

例

def solve(nums):
   if len(nums) < 1:
      return False
   min_val = min(nums)
   max_val = max(nums)
   if max_val - min_val + 1 == len(nums):
      for i in range(len(nums)):
         if nums[i] < 0:
            j = -nums[i] - min_val
         else:
            j = nums[i] - min_val
            if nums[j] > 0:
               nums[j] = -nums[j]
            else:
               return False
      return True
   return False
nums = [6, 8, 3, 5, 4, 7]
print(solve(nums))

入力

[6, 8, 3, 5, 4, 7]

出力

True