Leetcode习题练习-----二分查找

题目

题目：给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/binary-search

示例：输入: nums = [0,1,2,3,4], target = 1
输出: 1
解释: 1 出现在 nums 中并且下标为 1
实例：输入: nums = [-1,0,3,5,9,12], target = 2
输出: -1
解释: 2 不存在 nums 中因此返回 -1

---

完整代码：

python 3.0

//
class Solution:         //创建一个类
    def search( nums, target) :   //nums为输入的数组，必须要从小到大排序   target是要查找的目标数据
        left, right = 0, len(nums) - 1  //left取0 len（nums）表示读取nums的数据长度，-1是因为下标是从0开始的

        while left <= right:      // 
            middle = (left + right)//2     //2 表示向下取整，如 9//2 =4

            if nums[middle] < target:
                left = middle + 1
            elif nums[middle] > target:
                right = middle - 1
            else:
                return middle
        return -1

y= Solution.search('01234', '1' )

print(y)

---

结果：

结果：查询数值为1 而1的下标正好为1

---

说明：python小白

参考：https://leetcode-cn.com/problems/binary-search/solution/dai-ma-sui-xiang-lu-dai-ni-xue-tou-er-fe-ajox/