Find index of first max in list compraring to a value in python

Question

I have a sorted list

my_list = [1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384]

I have a value lets say 445. I want to find the index of first max in list. For above case, it should return index value 9 (512).

1. What have you tried? 2. Any requirement regarding complexity? — Ahasanul Haque
– Ahasanul Haque, Commented Dec 14, 2016 at 7:18
use for i, v in enumerate(my_list): to populate both index and value. — ichbinblau
– ichbinblau, Commented Dec 14, 2016 at 7:20

awesoon · Accepted Answer · 2016-12-14 07:21:05Z

4

The easiest way is to use binary search to find the required index, because the input list is sorted. This algorithm is already implemented in the bisect module:

import bisect

my_list = [1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384]
print(bisect.bisect_right(my_list, 445))
print(bisect.bisect_right(my_list, 512))

Prints:

9
10

answered Dec 14, 2016 at 7:21

awesoon

33.8k14 gold badges81 silver badges103 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

Find index of first max in list compraring to a value in python

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related