1,遍历的方法(适用于有序较少的数字)
2.若数目较大,并且有序,用折半查找(二分查找)乱序用遍历的方法,不可以用二分查找
令数组最左边的元素下标为left,最右边的元素下标为right,最中间的元素下标是mid,用mid和你想要的元素k进行比较,如果mid比k小,则最新的范围是把比mid小的部分去掉,然后left+1;right不变。同理如果mid比k大,则最新的范围是把比mid大的部分去掉,然后right-1;left不变,
思路算法如图所示
举例如图所示,其中右下角蓝色字体是结论哦~大家一定要记住哦,让我们看看怎么运用吧~
给大家普及一个知识:找数组元素个数的方法:
举个例子吧
相信大家已经学会了吧~这个程序的思想还是这个结论,大家一定要记住哦~