题目链接：https://leetcode.cn/problems/binary-search/
描述：
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。
示例 1:
输入:nums= [-1,0,3,5,9,12],target= 9 输出: 4 解释: 9 出现在nums中并且下标为 4
示例 2:
输入:nums= [-1,0,3,5,9,12],target= 2 输出: -1 解释: 2 不存在nums中因此返回 -1
思路：
1、因为确定是升序排序了，所以从中间找，如果等于直接返回，小于就在前半段找，大于在后半段找。
错误的地方：
一开始写了调用的时候没有返回结果，输出null，确定是重复调用的时候应该返回每次的结果
class Solution(object):
def search(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: int
"""
mid_index = int(len(nums)/2)
if mid_index == 0:
if target == nums[0]:
return 0
else:
return -1
if target == nums[mid_index]:
return mid_index
elif target< nums[mid_index]:
self.search(target=target, nums=nums[0:mid_index])
else :
self.search(target=target, nums=nums[mid_index:])
修改返回加了return之后还是没有全部正确，因为我返回的是当前数组的序号，不是原来数组的序号，所以我在后面加了len
但是如果-1的时候，是不需要加len的，表示找不到，直接返回就可以了，最后修改成这样啦，哈哈哈
class Solution(object):
def search(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: int
"""
mid_index = int(len(nums)/2)
if mid_index == 0:
if target == nums[0]:
return 0
else:
return -1
if target == nums[mid_index]:
return mid_index
elif target< nums[mid_index]:
res = self.search(target=target, nums=nums[0:mid_index])
if res == -1:
return -1
else:
res += len(nums[0:mid_index])
return res
else :
res = self.search(target=target, nums=nums[mid_index:])
if res == -1:
return -1
else:
res += len(nums[mid_index:])
return res
第一天打开结束~~
标签：index,27,return,target,nums,res,随想录,mid,移除 From： https://www.cnblogs.com/GuoguoL/p/18233759