在 Python 中檢查包含重複整數的陣列是否為連續整數

假設我們有一個名為 nums 的數字陣列，該陣列可能包含重複元素。我們必須檢查它是否是一組連續數字。

因此，如果輸入類似 nums = [6, 8, 8, 3, 3, 3, 5, 4, 4, 7]，則輸出將為真，因為元素為 3、4、5、6、7、8。

為此，我們將按照以下步驟操作 -

  • 對列表 nums 排序
  • 對於 i 的範圍為 1 到 nums 的大小 - 1，執行以下操作
    • 如果 nums[i] - nums[i-1] > 1，則
      • 返回 False
  • 返回 True

讓我們看看以下實現以獲得更好的理解 -

示例

 即時演示

def solve(nums):
   nums.sort()
   for i in range(1,len(nums)):
      if nums[i] - nums[i-1] > 1:
         return False
   return True
nums = [6, 8, 8, 3, 3, 3, 5, 4, 4, 7] 
print(solve(nums))

輸入

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

輸出

True

更新於： 2020 年 12 月 30 日

349 次瀏覽

開啟你的職業生涯

完成課程並獲得認證

開始吧
廣告