本文主要是介绍[算法刷题—二分法]寻找插入位置,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目展示:
本道题本身并不是很难,主要是学习和分析二分查找插入位置的方法。
首先大体上分为两种情况:
一.target在待查找的数组之中,返回对应值的下标索引。
二.target不在待查找的数组之中,需要返回target插入位置的索引(原数组有序)
第一种情况不难,但第二种情况又分为两种情况:
1.待插入位置在数组中
2.待插入位置不在数组中
接下来我们就这两种来分析:
总结:
使用二分法的前提是一定要能够使得原来的数据具有二分性。
注意题目的具体细节和分析。
这篇关于[算法刷题—二分法]寻找插入位置的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!