Not sure what is going on with my code to return a status to a list I have a normal binary search I have a list with the content
['drag_part_num', 'sku', 'name', 'creator' ',' Value ',' color 'diameter,' finish ',' made in USA ',' content ',' model ',' condition ',' specific application ',' style ',' type ',' width ',' Attachment ',' thumbnail '
and this There is a binary search:
'' '' '' Def binary_search (self, a, x, lo = 0, hi = none): to specify the default for # hi It can not be used hi = hi if hi nobody else nobody else (a) # hi len (a) pos = bisect_left (A, X, lo, hi) # entry status return (status if pos! = Hi And a [pos] == x else -1) # Do not run off
When I run the print self.binary_search (headerList, 'color')
-1
lets not see how this is possible.
Thoughts?
For binary search to work, the list must be sorted:
bisect import from bisect_left def binary_search (a, x, lo = 0, hi = none): can not be used to specify the default for # hi hi = en if hi none nobody else (A) # hi default lane (a) position = bisect_left (A, X, lo, h) # entry status return (position if pos = hi and one [pos] == x other -1) # 'sorted' '', '' '' '' '', '', '', '', '', '', '' Color, '' 'Diamonds', 'Finnish', 'Made in USA', 'Content', 'Model', 'Status', 'Exclusive App', 'Style', 'Type', 'Width', 'Act', 'Thumbnail' Print (header_list) print (binary_chatch (header_list, 'color'))
Output:
['att_fitment', 'color', 'diameter', 'drag-part_nem ',' Finnish ',' Image '', 'Model', 'Name', 'Status', 'Price', 'simple_skus', 'skin', 'small IIM', 'specific application', 'style', 'thumbnail', 'type', 'type', 'width'] 1
No comments:
Post a Comment