- 博客(1)
- 收藏
- 关注
原创 二分查找发(对半查找法)
问题描述:请实现有重复数字的升序数组的二分查找给定一个元素有序的(升序)长度为n的整型数组nums和一个目标值target,写一个函数搜索nums中的第一个出现的target,如果目标值存在返回下标,否则返回-1。什么是二分查找法:它的基本思想是:(这里假设数组元素呈升序排列)将n个元素分成个数大致相同的两半,取nums[n/2]与欲查找的值target作比较,如果target==nums[n/2]则找到目标值,算法终止;如果target<nums[n/2],则我们...
2021-11-11 23:31:46 994 4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人