題目

給定一個(gè)無(wú)序列表，列表中元素均為不重復(fù)的整數(shù)。請(qǐng)找出列表中有沒(méi)有比它前面元素都大，比它后面的元素都小的數(shù)，如果不存在則返回-1，存在則顯示其索引。

實(shí)現(xiàn)思路1

• 利用 列表 結(jié)合 max() 、min() 內(nèi)置函數(shù)來(lái)實(shí)現(xiàn)
• 遍歷列表，并通過(guò) max() 、min() 分別求出當(dāng)前元素在列表左側(cè)的最小數(shù)、在列表右側(cè)的最大數(shù)
• 比較當(dāng)前元素，是否滿足比前面元素都大，比后面元素都小的條件，如果符合則將其對(duì)應(yīng)的索引下標(biāo)添加到結(jié)果列表中

代碼實(shí)現(xiàn)

def find_number_index(nums):
    if len(nums) < 1:
        return -1
    res = []
    for i in range(len(nums)):
        left_max, right_min = max(nums[:i+1]), min(nums[i:])
        if nums[i] >= left_max and nums[i] <= right_min:
            res.append(i)
    return res if res else -1

nums = [21, 11, 45, 56, 9, 66, 77, 89, 78, 68, 100, 120, 111]
print(find_number_index(nums))

實(shí)現(xiàn)思路2

• 設(shè)置一個(gè)額外的列表 right_min_list ，倒序遍歷原始列表，用于存儲(chǔ)原始列表中每個(gè)元素從右到左的最小值 right_min
• 設(shè)置一個(gè)額外的列表 left_max_list ，正序遍歷原始列表，用于存儲(chǔ)原始列表中每個(gè)元素從左到右的最大值 left_max
• 對(duì)第一步中額外的列表 right_min_list ，進(jìn)行反轉(zhuǎn)
• 正序遍歷原始列表，對(duì)比 left_max_list 和 right_min_list 在相同索引下標(biāo)的元素是否一致，如果一致則說(shuō)明該元素滿足條件

代碼實(shí)現(xiàn)

def find_number_index(nums):
    if len(nums) < 1:
        return -1
    res, right_min_list = [], []
    right_min = nums[-1]
    for i in range(len(nums) - 1, -1, -1): # 倒序遍歷
        if right_min > nums[i]:
            right_min = nums[i]
        right_min_list.append(right_min)
    left_max_list = []
    left_max = nums[0]
    for i in range(0, len(nums)):
        if left_max < nums[i]:
            left_max = nums[i]
        left_max_list.append(left_max)
        if left_max_list[i] == right_min_list[::-1][i]:
            res.append(i)
    return res if res else -1

nums = [21, 11, 45, 56, 9, 66, 77, 89, 78, 68, 100, 120, 111]
print(find_number_index(nums))

更多Python編程題，等你來(lái)挑戰(zhàn)：Python編程題匯總（持續(xù)更新中……）