标签:折半 赞点 smaller Java 点赞点 int mid 查找 key
该方法仅适用于 有序且唯一 的数组(“数组”在Python中称为“列表”)
如找到,则返回下标,否则,返回-1。
// 顺序折半查找下标
public static int BinarySearch(int key, int[] num_list) {
int smaller = 0;
int bigger = num_list.length - 1;
while(smaller <= bigger){
int mid = smaller + (bigger - smaller) / 2;
if(num_list[mid] >key) {
bigger = mid - 1;
}else if(num_list[mid] < key) {
smaller = mid + 1;
}else {
return mid;
}
}
return -1;
}
PS:如果是为了工作,就直接拿去用,一时半会研究不通的。(总之本人是这样的~~~)
点
点赞点赞
赞
点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞
点 点 点
赞 赞 赞
点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞点赞
点 点 点 点
赞 赞 赞 赞
标签:折半,赞点,smaller,Java,点赞点,int,mid,查找,key 来源: https://blog.csdn.net/weixin_41147796/article/details/119320289
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。