二分法小程序的问题
2015-09-14 20:16
615 查看
今天写这个小程序的时候把边界写错了,顺便说一下这个程序几个需要注意的点:
//首先要把握下面几个要点: //right=n-1 => while(left <= right) => right=middle-1; //right=n => while(left < right) => right=middle; //middle的计算不能写在while循环外,否则无法得到更新。 int binary_search(int array[],int n,int value) { int left=0; int right=n-1; //如果这里是int right = n 的话,那么下面有两处地方需要修改,以保证一一对应: //1、下面循环的条件则是while(left < right) //2、循环内当array[middle]>value 的时候,right = mid while (left<=right) //循环条件,适时而变 { int middle=left + ((right-left)>>1); //防止溢出,移位也更高效。同时,每次循环都需要更新。 if (array[middle]>value) { right =middle-1; //right赋值,适时而变 } else if(array[middle]<value) { left=middle+1; } else return middle; //可能会有读者认为刚开始时就要判断相等,但毕竟数组中不相等的情况更多 //如果每次循环都判断一下是否相等,将耗费时间 } return -1; }
相关文章推荐
- C#_微信支付V3
- 3.仿微信--注册界面 补充用到的类
- 3.仿微信--注册界面 布局实现
- 微信公众平台有可能代替App Store
- 微信的加入是在为原生态APP做增量
- 微信成为一个商户自助管理的开放平台
- 微信成了剩男剩女相亲的重要工具
- 微信公众平台深度开发Java版 v2.0
- 判断UserAgent是否来自微信
- 微信公众号开发问题与注意事项和解决方案
- 微信支付开发中遇到的问题以及注意事项和解决方案
- genymotion 4.2.2 支持微信、QQ
- 2.仿微信--登录界面(LoginActivity)布局界面的实现
- java给微信发送get和post请求
- 微信nickname乱码及mysql编码格式设置(utf8mb4)
- 【微信】绕过限制,在PC上调试微信投票页、砍价页
- Android 微信 支付 登录 注意问题
- java 小程序
- 微信成了剩男剩女相亲的重要工具
- 微信成为一个商户自助管理的开放平台