OPTADS360
AANETWORK
AMBIENT
UREKA
Banner-Video
IN_IMAGE

Viết hàm tìm kiếm nhị phân để tìm các item trong một list đã được sắp xếp. Hàm sẽ trả lại chỉ số của phần tử được tìm thấy trong list.

  bởi Long lanh 29/11/2021
ADSENSE/lession_isads=0
QUẢNG CÁO
 

Câu trả lời (1)

  • import math

    def bin_search(li, element):

        bottom = 0

        top = len(li)-1

        index = -1

        while top>=bottom and index==-1:

            mid = int(math.floor((top+bottom)/2.0))

            if li[mid]==element:

                index = mid

            elif li[mid]>element:

                top = mid-1

            else:

                bottom = mid+1

        return index

    li=[2,5,7,9,11,17,222]

    print (bin_search(li,11))

    print (bin_search(li,12))

      bởi Trần Hoàng Mai 30/11/2021
    Like (0) Báo cáo sai phạm

Nếu bạn hỏi, bạn chỉ thu về một câu trả lời.
Nhưng khi bạn suy nghĩ trả lời, bạn sẽ thu về gấp bội!

Lưu ý: Các trường hợp cố tình spam câu trả lời hoặc bị báo xấu trên 5 lần sẽ bị khóa tài khoản

Gửi câu trả lời Hủy
 
 

Các câu hỏi mới

NONE
OFF