文章讨论了数组内存地址的计算方法，以一个浮点数数组为例，解释了如何根据起始地址和下标计算特定元素的内存地址。随后，介绍了二分查找的基本思路，包括如何初始化查找范围，以及根据目标值与中间值的比较更新查找区间的过程。最后，给出了相关代码实现。
1、数组内存地址=起始地址+下标*所占字节数
若声明一个浮点数数组如下： float average[]=new float[30];
假设该数组的内存起始位置为200， average[15]的内存地址是：200+15*4，float所占字节数为4个字节。
二分查找思路：首先找到数组的首元素下标和末尾元素小标，取他们的中间值作为查找的初始坐标，然后用该坐标的值和目标值进行比较，如果大于目标值，则用此时的坐标+1作为末尾坐标，如果小于目标值，则用此时的坐标+1作为初始坐标，依此类推，直到找到目标值并返回，如果找不到则返回-1.
代码：
扫一扫
1480
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
