Mô phỏng thuật toán Tổng hai số

Two Sum Sorted · Nhóm: Hai con trỏ

Tổng hai số (Two Sum Sorted), nhóm Hai con trỏ.

Mã Python

def two_sum(a, target):
    lo, hi = 0, len(a) - 1
    while lo < hi:
        s = a[lo] + a[hi]
        if s == target:
            return [lo, hi]
        elif s < target:
            lo += 1
        else:
            hi -= 1
    return [-1, -1]

Mở trang để xem mô phỏng từng bước và xuất slide bài giảng.