поиск последнего вхождения элемента в список python

Question

Я хочу найти последнее вхождение элемента 'x' в последовательности 's' или вернуть None, если его нет, и позиция первого элемента равна до 0

Это то, что я в настоящее время:

def PositionLast (x,s): 

    count = len(s)+1 
    for i in s: 
     count -= 1 
     if i == x: 
      return count 
    for i in s: 
     if i != x: 
      return None 

Когда я пытаюсь:

>>>PositionLast (5, [2,5,2,3,5]) 
>>> 4 

Это правильный ответ. Однако при изменении «х» до 2 вместо 5 я получаю это:

>>>PositionLast(2, [2,5,2,3,5]) 
>>> 5 

Ответ здесь должен быть 2. Я запутался, как это происходит, если кто-нибудь может объяснить, что мне нужно Правильно, я был бы благодарен. Я также хотел бы завершить это с помощью самого базового кода.

спасибо.

Answer 1

def positionLast(x, L): 
    answer = None 
    for i,e in enumerate(L): 
     if e==x: answer = i 
    return answer 

Answer 2

списки Жаль, что это не метод rindex, но вы можете использовать index:

last = len(s) - s[::-1].index(x) - 1 

или, что эквивалентно

for i, v in enumerate(reversed(s)): 
    if v == x: 
     last = len(s) - i - 1 
     break 

Answer 3

Ваша логика неверна, потому что вы вернете счетчик если i==x, и у вас есть дополнительный цикл при завершении вашей функции.

Вместо этого вы цикл по обратным формам Перечислят из списка и возвращает индекс первого вхождения:

def PositionLast (x,s): 
    return next(i for i,j in list(enumerate(s))[::-1] if j == x) 

Демо:

print PositionLast (2, [2,5,2,3,5,3]) 
2 
print PositionLast (3, [2,5,2,3,5,3]) 
5 
print PositionLast (5, [2,5,2,3,5,3]) 
4 

Answer 4

Вашего код неправильно, это проверка списка из начало и остановка в первом матче, то, что вы хотите, - это проверить список в обратном порядке.

def PositionLast (x,s): 
    count = len(s) 
    for i in s[::-1]: 
     count -= 1 
     if i == x: 
      return count 
    return None 

Ваша первая линия дает правильный ответ только из-за совпадения:
- Графы равна 5 при проверке первого пункта.
- Подсчитайте равным 4 при проверке второго элемента, он соответствует, затем возвращается 4.
- Кстати, это указатель вашего последнего элемента.

Answer 5

Итерационный список в обратном порядке, а затем проверить x. Это может быть эффективным способом, поскольку реверсивный список, а затем поиск индекса с начала является ресурсоемким.

def PositionLast (x,s): 
    for i in range(len(s)-1,0,-1): 
     if s[i] == x: 
      return i 
    return None 

Answer 6

def positionLast(x, L): 
    try: return max(i for i,e in enumerate(L) if e==x) 
    except: return None 

Answer 7

Спасибо всем за ответы и помощь! К сожалению, ни у кого не было ответа, которого я искал, но независимо от того, я сам это сделал сам, но спасибо вам все же!

Вот окончательный код:

def PositionLast(x,s): 

    count = -1 
    position = None 
    for i in s: 
     count += 1 
     if i == x: 
      position = count 
    return position 

Это возвращает правильные ответы на все мои тесты.

Спасибо, Eimear.