主页 / 问题 / 1218633
Accepted
HedgeHog
Asked:2021-12-14 21:55:36 +0000 UTC2021-12-14 21:55:36 +0000 UTC

检查数组的位数是否连续增加

  • 772

例如我们有一个数组：

nums = [7, 10, 9, 8, 6]
#Отсортировываем, большее к меньшему
nums.sort()

那么，如何检查这个数组中是否有 5 个数字连续增加，例如，在我们的例子中是 6、7、8、9、10 - 所有 5 个数字都连续增加，返回 true，如果不是 false，我请注意，数字可以完全不同。

python

4 个回答

  1. Best Answer

    很简单：

    all(a - b == 1 for a,b in zip(nums[1:],nums))
    • 3

  2. 有可能是这样的：

    nums = [7, 10, 9, 8, 6]
nums.sort()

print(nums == list(range(nums[0], nums[-1] + 1)))

    我认为这会更有效：

    print((nums[-1] - nums[0]) == (len(set(nums)) - 1))
    • 2 
  3. num = [ 7, 10, 9, 8, 6]
num = sorted(num)
b = []

for i in range(len(num)):
    b.append(num[0]+i)

for num, b in zip(num, b):
    print(num, b, sep=' - ')
    • 0

  4. 问题在解决之前需要弄清楚。数组不需要排序，可以在调用five_numbers_in_a_row. 如果数组中有几个增长的序列，那么我们将只返回第一个。如果第一个序列长于五个元素，那么我们将只返回前五个。

    Total：函数搜索表单的第一个子数组i, i + 1, i + 2, i + 3, i + 4并返回i + 4。现在你可以决定了。

    我们将遍历数组并计算连续增长的数字。k- 到目前为止此类数字的数量。如果新数字比前一个数字大一，则增加k，否则重置为一。如果它k达到了五个，我们返回答案。

    def five_numbers_in_a_row(a):
    k = 0
    prev_v = None
    for v in a:
        if v - 1 == prev_v:
            k += 1
            if k == 5:
                return v
        else:
            k = 1
        prev_v = v
    return None

    测试：

    10   <- [6, 7, 8, 9, 10]
5    <- [1, 2, 3, 4, 5, 10, 12, 100, 101, 102, 103, 311]
104  <- [1, 12, 13, 14, 15, 20, 22, 100, 101, 102, 103, 104, 105, 311]
None <- [1, 12, 13, 14, 15, 20, 22, 100, 101, 102, 103, 105, 311]
    • 0

相关问题