文章目录
前言
算法作为极其重要的一点，是大学生毕业找工作的核心竞争力，所以为了不落后与人，开始刷力扣算法题！
第一遍，不求最优解，但求能过！！！
📢 ：❤布小禅❤
📢 作者专栏：
这是我刷第 7/100 道力扣简单题
一、题目描述
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1
难度：简单
二、题目解析
- 普通想法
设定一个变量接收答案，初始化值为-1
使用遍历，判断相等
相等就给变量重新赋值为该索引 - Python关键字和内置函数
使用in关键字和index()函数
判断目标值target是否存在在数组/列表中
如果在，就使用index()函数返回索引 - 使用二分查找法左
典型的二分查找法
使用二分查找求出最后的索引后
判断目标值与元素是否相等
不相等返回-1
相等返回索引
三、代码
- 普通想法（暴力解法）
class Solution: def search(self, nums: List[int], target: int) -> int: """ 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target 写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1 难度：**简单** :param nums: :param target: :return: """ ans=-1 for i in nums: if target==i: ans= nums.index(i) return ans
- in关键字与index()函数
class Solution: def search(self, nums: List[int], target: int) -> int: ans = 0 if target in nums: ans = nums.index(target) else: ans = -1 return ans
- 二分查找
class Solution: def search(self, nums: List[int], target: int) -> int: """ 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target 写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1 难度：**简单** :param nums: :param target: :return: """ start = 0 end = len(nums) - 1 while start < end: mid = (start + end) // 2 if target > nums[mid]: start = mid + 1 else: end = mid if target==nums[start]: return start else: return -1
二分查找法为最优解法，占用内存和运行时间都占优
结语
坚持最重要，每日一题必不可少！
