思路
找到最后一个即可,所以将数组反转后再找。
class Solution:
def target_index(self, nums, index):
return len(nums) - index - 1
def solve(self, nums):
# write code here
nums = nums[::-1]
if len(nums) == 1:
return 0
for index in range(1, len(nums)):
first = nums[index - 1]
second = nums[index]
third = nums[index + 1]
if first > second:
return self.target_index(nums, index - 1)
if not third:
return self.target_index(nums, index)
if second > third:
return self.target_index(nums, index)
京公网安备 11010502036488号