javascript中"/"运算符常见错误
2010-10-13 00:00
591 查看
//二分查找健忘递归版本
var arr=[1,2,3,4,5,6];
alert(binary_search(arr,3,0,arr.length-1));
晚上看数据结构,顺便就用js写了个二分查找算法(代码如上),然后随便写了个数组作为测试数据(如上),按照设想应该是输出查找目标的下标,但是意向不到的事情发生了,只见CPU霎时狂转,约两秒后,浏览器自动终止了脚本的运行,然后就一阵纳闷。
根据经验来看,应该是在脚本运行的过程出现了死循环,自习看了一下算法,没有发现什么问题(干脆直接照着课本上的代码输入总不会错了吧),但是问题依旧。于是就在第一个判断条件里面加了个输出语句,如下:
运行,弹出个对话框,里面数字为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中"/"运算符常见错误
- javascript 常见语法错误分析
- JavaScript 学习随记——"=="和"==="及常见元素的真假值
- 分析javascript中9 个常见错误阻碍你进步
- javascript调用COM组件,"错误: 对象不支持此属性或方法"
- javascript中不常见的运算符
- VC++常见错误原因解析--error LNK2019: 无法解析的外部符号 "public: void __thiscall
- 深入理解JavaScript - 闭包 (四)常见的一个循环和闭包的错误详解
- 常见的 Javascript 错误
- 常见的JavaScript错误
- javaScript 中常见的10种错误
- JavaScript在IE下设置innerHTML时出现"未知的运行时错误"
- javascript中不常见的运算符
- VC++常见错误原因解析--error LNK2019: 无法解析的外部符号 "public: void __thiscall
- 字符串内特殊字符在html_javascript_xml等内使用时的转换 ,"缺少十六进制数字"错误的处理
- 常见的JavaScript错误
- javascript中不常见的运算符
- JavaScript运算符优先级——"++,--,&&,||“
- 10 种最常见的 Javascript 错误