快捷導(dǎo)航

javascript中"/"運算符常見錯誤

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

　javascript里面的"/"運算符跟C++里面的"/"運算符不一樣，后者自動取整，前者若非整除則會得到小數(shù)（比如說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){ //空，當(dāng)用arr.length-1來計算arr的初始high時才要考慮 
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寫了個二分查找算法（代碼如上），然后隨便寫了個數(shù)組作為測試數(shù)據(jù)（如上），按照設(shè)想應(yīng)該是輸出查找目標(biāo)的下標(biāo)，但是意向不到的事情發(fā)生了，只見CPU霎時狂轉(zhuǎn)，約兩秒后，瀏覽器自動終止了腳本的運行，然后就一陣納悶。

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

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

 
//二分查找健忘遞歸版本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){ //空，當(dāng)用arr.length-1來計算arr的初始high時才要考慮 
　　return -1; 
} 
} 

運行，彈出個對話框，里面數(shù)字為2.5~~突然有種恍然大悟同時想要砸電腦的沖動。

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

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

您可能感興趣的文章: