检查数组是否包含在 Python 中允许重复的连续整数

假设我们有一个名为 nums 的数字数组,它可能有重复的元素。我们必须检查它是否是一组连续的数字。

因此,如果输入类似于 nums = [6, 8, 8, 3, 3, 3, 5, 4, 4, 7],那么输出将为真,因为元素为 3, 4, 5, 6, 7 , 8.

为了解决这个问题,我们将按照以下步骤操作 -

  • 对列表编号进行排序

  • 对于范围 1 到 nums - 1 大小的 i,请执行

    • 返回错误

    • 如果 nums[i] - nums[i-1] > 1,则

    • 返回真

    让我们看看以下实现以获得更好的理解 -

    示例

    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

    猜你喜欢