Android 笔试---二分法查找
发布日期:2021-09-27 14:12:54 浏览次数:6 分类:技术文章

本文共 654 字,大约阅读时间需要 2 分钟。

二分查找法[cpp] view plaincopyint binSearch(int key,int length, int array[])  {          int mid=0;          int start = 0;          int end = length - 1;          while (start <= end) {                mid = (end - start) / 2 + start;                if (key == array[mid]) {                       return mid;                }                if (key < array[mid]) {                       end = mid - 1;                 } else if (key > array[mid]) {                       start = mid + 1;                 } else {                       return mid;                 }          }          return -1;  }

 

转载于:https://www.cnblogs.com/MMLoveMeMM/articles/4183770.html

转载地址:https://blog.csdn.net/FLY_THINK2012/article/details/101840985 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:Android开发优化之——对Bitmap的内存优化
下一篇:Android蓝牙设备名修改

发表评论

最新留言

网站不错 人气很旺了 加油
[***.192.178.218]2024年04月05日 03时33分38秒