javascript中"/"运算符常见错误
更新时间：2010年10月13日 20:34:59 作者：
javascript里面的"/"运算符跟C++里面的"/"运算符不一样，后者自动取整，前者若非整除则会得到小数（比如说5/2=2.5）。
//二分查找健忘递归版本
function binary_search(arr,target,low,high){
if(low<high){ //至少包括两个元素
var min=(low+high)/2;
if(target>arr[min])
return binary_search(arr,target,min+1,high);
else
return binary_search(arr,target,low,min);
}else if(low==high){ //只剩下一个元素
if(arr[low]==target)
return low;
else return -1;
}else if(low>high){ //空，当用arr.length-1来计算arr的初始high时才要考虑
return -1;
}
}
var arr=[1,2,3,4,5,6];
alert(binary_search(arr,3,0,arr.length-1));
晚上看数据结构，顺便就用js写了个二分查找算法（代码如上），然后随便写了个数组作为测试数据（如上），按照设想应该是输出查找目标的下标，但是意向不到的事情发生了，只见CPU霎时狂转，约两秒后，浏览器自动终止了脚本的运行，然后就一阵纳闷。
根据经验来看，应该是在脚本运行的过程出现了死循环，自习看了一下算法，没有发现什么问题（干脆直接照着课本上的代码输入总不会错了吧），但是问题依旧。于是就在第一个判断条件里面加了个输出语句，如下：
//二分查找健忘递归版本function binary_search(arr,target,low,high){
if(low<high){ //至少包括两个元素
var min=(low+high)/2;
if(target>arr[min])
return binary_search(arr,target,min+1,high);
else
return binary_search(arr,target,low,min);
}else if(low==high){ //只剩下一个元素
if(arr[low]==target)
return low;
else return -1;
}else if(low>high){ //空，当用arr.length-1来计算arr的初始high时才要考虑
return -1;
}
}
运行，弹出个对话框，里面数字为2.5~~突然有种恍然大悟同时想要砸电脑的冲动。
出错原因以及总结：
javascript里面的"/"运算符跟C++里面的"/"运算符不一样，后者自动取整，前者若非整除则会得到小数（比如说5/2=2.5）。
解决方案：
（1）var min=parseInt((low+high)/2);
（2）var min=Match.floor((low+high)/2);
复制代码 代码如下:
function binary_search(arr,target,low,high){
if(low<high){ //至少包括两个元素
var min=(low+high)/2;
if(target>arr[min])
return binary_search(arr,target,min+1,high);
else
return binary_search(arr,target,low,min);
}else if(low==high){ //只剩下一个元素
if(arr[low]==target)
return low;
else return -1;
}else if(low>high){ //空，当用arr.length-1来计算arr的初始high时才要考虑
return -1;
}
}
var arr=[1,2,3,4,5,6];
alert(binary_search(arr,3,0,arr.length-1));
晚上看数据结构，顺便就用js写了个二分查找算法（代码如上），然后随便写了个数组作为测试数据（如上），按照设想应该是输出查找目标的下标，但是意向不到的事情发生了，只见CPU霎时狂转，约两秒后，浏览器自动终止了脚本的运行，然后就一阵纳闷。
根据经验来看，应该是在脚本运行的过程出现了死循环，自习看了一下算法，没有发现什么问题（干脆直接照着课本上的代码输入总不会错了吧），但是问题依旧。于是就在第一个判断条件里面加了个输出语句，如下：
复制代码 代码如下:
//二分查找健忘递归版本function binary_search(arr,target,low,high){
if(low<high){ //至少包括两个元素
var min=(low+high)/2;
if(target>arr[min])
return binary_search(arr,target,min+1,high);
else
return binary_search(arr,target,low,min);
}else if(low==high){ //只剩下一个元素
if(arr[low]==target)
return low;
else return -1;
}else if(low>high){ //空，当用arr.length-1来计算arr的初始high时才要考虑
return -1;
}
}
运行，弹出个对话框，里面数字为2.5~~突然有种恍然大悟同时想要砸电脑的冲动。
出错原因以及总结：
javascript里面的"/"运算符跟C++里面的"/"运算符不一样，后者自动取整，前者若非整除则会得到小数（比如说5/2=2.5）。
解决方案：
（1）var min=parseInt((low+high)/2);
（2）var min=Match.floor((low+high)/2);
相关文章
这篇文章主要介绍了使用JavaScript计算前一天和后一天的思路，代码简单易懂，非常不错，具有一定的参考借鉴价值,需要的朋友可以参考下2019-12-12
这篇文章主要为大家详细介绍了Three.js实现3D机房效果，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-12-12
这篇文章主要为大家详细介绍了JS实现省市县三级下拉联动，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-04-04
这篇文章主要介绍了基于JS实现二维码图片固定在右下角某处并跟随滚动条滚动,代码简单易懂非常不错，具有参考借鉴价值，需要的朋友可以参考下2017-02-02
最近由于公司项目需要，要利用Javascript实现图片懒加载效果，尝试起来发现并不难，于是将自己的实现过程分享出来给大家学习和参考，希望对有需要的朋友们带来一定的帮助，感兴趣的朋友们下面来一起看看吧。2016-10-10
前端通过code获取sessionkey,再用sessionkey解密手机号加密信息,PHP后端实现这一过程,本文通过实例代码给大家介绍抖音小程序一键获取手机号功能,感兴趣的朋友一起看看吧2025-01-01
瀑布流主要应用在图片展示页面上。如果有一大批图片需要展示，原始图片尺寸不一致，又希望每张图片都能不剪裁，完整显示，那么就要给图片规定一个宽度，解放它们的高度。利用网页高度不限这个特性，充分利用页面的空间，尽可能的展示多的图片。下面我们就来详细探讨下2015-05-05
javascript实现ecshop搜索框键盘上下键切换控制
这篇文章主要介绍了javascript实现ecshop搜索框键盘上下键切换控制,需要的朋友可以参考下2015-03-03
这篇文章主要为大家详细介绍了全屏js头像上传插件源码，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2016-03-03
javascript获取元素有很多的方法，本文简单的介绍下通过class获取元素的实现代码，感兴趣的朋友可以参考下，希望本文知识点可以帮助到你2013-02-02
最新评论