最新文章专题视频专题问答1问答10问答100问答1000问答2000关键字专题1关键字专题50关键字专题500关键字专题1500TAG最新视频文章推荐1 推荐3 推荐5 推荐7 推荐9 推荐11 推荐13 推荐15 推荐17 推荐19 推荐21 推荐23 推荐25 推荐27 推荐29 推荐31 推荐33 推荐35 推荐37视频文章20视频文章30视频文章40视频文章50视频文章60 视频文章70视频文章80视频文章90视频文章100视频文章120视频文章140 视频2关键字专题关键字专题tag2tag3文章专题文章专题2文章索引1文章索引2文章索引3文章索引4文章索引5123456789101112131415文章专题3
当前位置: 首页 - 科技 - 知识百科 - 正文

javascript中"/"运算符常见错误_javascript技巧

来源:懂视网 责编:小采 时间:2020-11-27 20:55:12
文档

javascript中"/"运算符常见错误_javascript技巧

javascript中"/"运算符常见错误_javascript技巧://二分查找健忘递归版本 代码如下: function binary_search(arr,target,low,high){ if(low var min=(low+high)/2; if(target>arr[min]) return binary_search(arr,target,min+1,high); else return bi
推荐度:
导读javascript中"/"运算符常见错误_javascript技巧://二分查找健忘递归版本 代码如下: function binary_search(arr,target,low,high){ if(low var min=(low+high)/2; if(target>arr[min]) return binary_search(arr,target,min+1,high); else return bi

//二分查找健忘递归版本
代码如下:
function binary_search(arr,target,low,high){
if(low          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  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技巧://二分查找健忘递归版本 代码如下: function binary_search(arr,target,low,high){ if(low var min=(low+high)/2; if(target>arr[min]) return binary_search(arr,target,min+1,high); else return bi
推荐度:
标签: 错误 js 常见
  • 热门焦点

最新推荐

猜你喜欢

热门推荐

专题
Top