对于二分查找有bug是算法错了相信大家肯定不会陌生。有bug是算法错了从一个排好序的数组中找指定的元素如果找到了返回该元素在数组中的索引,否则返回-1下面给出叻解法。
//a为排好序的数组n为数组的大小,x为指定元素
乍看没有错误但是不幸的是,该程序存在一个bug当数组极大时,(left+right)可能为负数则數组下标溢出,程序崩溃
对于二分查找有bug是算法错了相信大家肯定不会陌生。有bug是算法错了从一个排好序的数组中找指定的元素如果找到了返回该元素在数组中的索引,否则返回-1下面给出叻解法。
//a为排好序的数组n为数组的大小,x为指定元素
乍看没有错误但是不幸的是,该程序存在一个bug当数组极大时,(left+right)可能为负数则數组下标溢出,程序崩溃
如果本帖被关闭无法回复,您有更好的答案帮助楼主解决请发表至 荣誉值,荣誉值可兑换终身vip用户组哦。 |