Hirdetés

Új hozzászólás Aktív témák

  • Tigerclaw

    nagyúr

    Talan igy is jo, monospace formazassal (Python kod). Egy egyeszeru listaban / tombben keresek egy szamot binaris keresessel, es nem is az a lenyeg hogy overall mukodik-e, hanem az hogy ahova tettem egy felkover print parancsot, a print vegrehajtodik, de az utana levo return mar nem. Ugy megy vegig a fuggveny, hogy nincs visszateresi erteke annak ellenere hogy teljesul az az "if" ki is irja a print a szoveget, de a return nem szakitja meg a fuggveny futasat.

    def helper(array, target, first):
    if len(array) == 0:
    return -1
    if len(array) == 1 and array[0] != target:
    return -1
    half = len(array) // 2
    sample = array[half]
    if sample == target:
    print("return")
    return half + first
    if sample > target:
    helper(array[:half], target, first)
    if sample < target:
    first = half
    helper(array[half:], target, first)

    def binarySearch(array, target):
    # Write your code here.
    return (helper(array, target, 0))

Új hozzászólás Aktív témák