qq_62520862的博客

原创 二分查找发（对半查找法）

问题描述： 请实现有重复数字的升序数组的二分查找 给定一个元素有序的（升序）长度为n的整型数组nums和一个目标值target，写一个函数搜索nums中的第一个出现的target，如果目标值存在返回下标，否则返回-1。 什么是二分查找法： 它的基本思想是：（这里假设数组元素呈升序排列）将n个元素分成个数大致相同的两半，取nums[n/2]与欲查找的值target作比较，如果target==nums[n/2]则找到目标值，算法终止；如果target<nums[n/2]，则我们...