Python 中檢查所有 1 是否連續存在的程式


假設我們有一個名為 nums 的數字列表,其中至少包含一個值為 1 的元素。我們必須檢查所有 1 是否連續出現。

因此,如果輸入類似於 nums = [8, 2, 1, 1, 1, 3, 5],則輸出將為 True。

為了解決這個問題,我們將遵循以下步驟:

  • visited := 0

  • 對於 nums 中的每個 x,執行以下操作:

    • 如果 x 等於 1,則

      • 如果 visited 等於 2,則

        • 返回 False

      • visited := 1

    • 否則,當 visited 不為零時,則

      • visited := 2

  • 返回 True

示例

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

def solve(nums):
   visited = 0
   for x in nums:
      if x == 1:
         if visited == 2:
            return False
         visited = 1
      elif visited:
         visited = 2
   return True

nums = [8, 2, 1, 1, 1, 3, 5]
print(solve(nums))

輸入

[8, 2, 1, 1, 1, 3, 5]

輸出

True

更新於:2021 年 10 月 11 日

111 次瀏覽

開啟你的 職業

透過完成課程獲得認證

開始
廣告