iframe-proxy | Sunbelt Computer Software

61 lines (48 loc) · 1.45 KB

Given a sorted array of integers, return indices of the two numbers such
that they add up to a specific target using the two pointers technique.
You may assume that each input would have exactly one solution, and you
may not use the same element twice.
This is an alternative solution of the two-sum problem, which uses a
map to solve the problem. Hence can not solve the issue if there is a
constraint not use the same index twice. [1]
Given nums = [2, 7, 11, 15], target = 9,
Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].
[1]: https://github.com/TheAlgorithms/Python/blob/master/other/two_sum.py
from __future__ import annotations
def two_pointer(nums: list[int], target: int) -> list[int]:
    >>> two_pointer([2, 7, 11, 15], 9)
    >>> two_pointer([2, 7, 11, 15], 17)
    >>> two_pointer([2, 7, 11, 15], 18)
    >>> two_pointer([2, 7, 11, 15], 26)
    >>> two_pointer([1, 3, 3], 6)
    >>> two_pointer([2, 7, 11, 15], 8)
    >>> two_pointer([3 * i for i in range(10)], 19)
    >>> two_pointer([1, 2, 3], 6)
    j = len(nums) - 1
    while i < j:
        if nums[i] + nums[j] == target:
            return [i, j]
        elif nums[i] + nums[j] < target:
        else:
    return []
if __name__ == "__main__":
    import doctest
    doctest.testmod()
    print(f"{two_pointer([2, 7, 11, 15], 9) = }")

Sunbelt Computer Software

PL/B Language Development and Support

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Sunbelt Computer Software

PL/B Language Development and Support

Uh oh!

FilesExpand file tree

two_pointer.py

Latest commit

History

two_pointer.py

File metadata and controls