Chương trình kiểm tra ba số lẻ liên tiếp trong mảng Python

Cho một mảng nums, kiểm tra xem có tồn tại ba số lẻ liên tiếp hay không.

Ví dụ: nums = [18,15,2,19,3,11,17,25,20] → True vì có [3,11,17].

Thuật toán

• Nếu độ dài mảng ≤ 2, trả về False.
• Duyệt từ chỉ số 0 đến len(nums)-3:
• Nếu nums[i], nums[i+1], nums[i+2] đều lẻ, trả về True.
• Trả về False nếu không tìm thấy.

Ví dụ (Python)

def solve(nums):
    length = len(nums)
    if length == 1 or length == 2:
        return False
    else:
        for i in range(len(nums)-2):
            if nums[i] % 2 != 0 and nums[i+1] % 2 != 0 and nums[i+2] % 2 != 0:
                return True
        return False

nums = [18,15,2,19,3,11,17,25,20]
print(solve(nums))

Đầu vào

[18,15,2,19,3,11,17,25,20]

Đầu ra

True