快捷導(dǎo)航

javascript中"/"運(yùn)算符常見錯(cuò)誤

更新時(shí)間：2010年10月13日 20:34:59 作者：

　javascript里面的"/"運(yùn)算符跟C++里面的"/"運(yùn)算符不一樣，后者自動(dòng)取整，前者若非整除則會(huì)得到小數(shù)（比如說5/2=2.5）。

//二分查找健忘遞歸版本

 
function binary_search(arr,target,low,high){ 
if(low<high){ //至少包括兩個(gè)元素 
　　　　　　　　　　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){ //只剩下一個(gè)元素 
if(arr[low]==target) 
return low; 
else return -1; 
}else if(low>high){ //空，當(dāng)用arr.length-1來(lái)計(jì)算arr的初始high時(shí)才要考慮 
return -1; 
} 
} 

var arr=[1,2,3,4,5,6];
alert(binary_search(arr,3,0,arr.length-1));
晚上看數(shù)據(jù)結(jié)構(gòu)，順便就用js寫了個(gè)二分查找算法（代碼如上），然后隨便寫了個(gè)數(shù)組作為測(cè)試數(shù)據(jù)（如上），按照設(shè)想應(yīng)該是輸出查找目標(biāo)的下標(biāo)，但是意向不到的事情發(fā)生了，只見CPU霎時(shí)狂轉(zhuǎn)，約兩秒后，瀏覽器自動(dòng)終止了腳本的運(yùn)行，然后就一陣納悶。

根據(jù)經(jīng)驗(yàn)來(lái)看，應(yīng)該是在腳本運(yùn)行的過程出現(xiàn)了死循環(huán)，自習(xí)看了一下算法，沒有發(fā)現(xiàn)什么問題（干脆直接照著課本上的代碼輸入總不會(huì)錯(cuò)了吧），但是問題依舊。于是就在第一個(gè)判斷條件里面加了個(gè)輸出語(yǔ)句，如下：

復(fù)制代碼代碼如下:

 
//二分查找健忘遞歸版本function binary_search(arr,target,low,high){ 
if(low<high){ //至少包括兩個(gè)元素　　　　　　　　　　 
　　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){ //只剩下一個(gè)元素 
　　if(arr[low]==target) 
　　　　return low; 
　　　else return -1; 
}else if(low>high){ //空，當(dāng)用arr.length-1來(lái)計(jì)算arr的初始high時(shí)才要考慮 
　　return -1; 
} 
} 

運(yùn)行，彈出個(gè)對(duì)話框，里面數(shù)字為2.5~~突然有種恍然大悟同時(shí)想要砸電腦的沖動(dòng)。

出錯(cuò)原因以及總結(jié)：
　　javascript里面的"/"運(yùn)算符跟C++里面的"/"運(yùn)算符不一樣，后者自動(dòng)取整，前者若非整除則會(huì)得到小數(shù)（比如說5/2=2.5）。
解決方案：

（1）var min=parseInt((low+high)/2);
（2）var min=Match.floor((low+high)/2);

您可能感興趣的文章: