练习：排序数组中查找元素的第一个和最后一个位置-CSDN博客

本文链接：https://blog.csdn.net/m0_57158496/article/details/122008324

练习：在排序数组中查找元素的第一个和最后一个位置

CSDN“每日一练”python题目。

题目
代码运行效果
完整代码

练习题目

在这里插入图片描述

回首页

代码运行效果

在这里插入图片描述

回首页

python完整代码

(如果从语句注释不能清楚作用，请评论区留言指教和探讨。🤝)

#/usr/bin/nve python
# coding: utf-8
import os


'''在排序数组中查找元素的第一个和最后一个位置'''


def clear():
    '''Linux清屏'''
    l = os.system('clear')


def find_target(nums, target):
    '''查找目标元素位置'''
    if nums.count(target)==0: #与下一行代码等效，可以据自己喜好选用。
    #if target not in nums: 
        return -1, -1 #查找目标不在数组中，返回(-1, -1)
    if nums.count(target)==1:
        start = nums.index(target)
        return  start, start #查找目标在数组中只有一个元素，返回该位置
    start = None #初始化起始位置
    for i in range(len(nums)): #遍历数组长度，记录元素位置
        if nums[i]==target and start is None:
            start = i #记录起始位置
        if nums[i]!=target and start is not None:
            end = i-1 #记录结束位置
            return start, end


nums = [5, 7, 7, 8, 8, 10] #升序数组
#nums = []
target = 6 #查找目标
result = find_target(nums, target)
line = '﹊'*21 #一条插值字符串格式化语句定制输出最后结果
line0 = '\n'*6
clear()
print(f'{line0}升序数组：{nums}\n{line}\n    目标“{target}”位置所在：{result}\n{line}\n')