javascript中"/"運(yùn)算符常見(jiàn)錯(cuò)誤
更新時(shí)間：2010年10月13日 20:34:59 作者：
javascript里面的"/"運(yùn)算符跟C++里面的"/"運(yùn)算符不一樣，后者自動(dòng)取整，前者若非整除則會(huì)得到小數(shù)（比如說(shuō)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寫(xiě)了個(gè)二分查找算法（代碼如上），然后隨便寫(xiě)了個(gè)數(shù)組作為測(cè)試數(shù)據(jù)（如上），按照設(shè)想應(yīng)該是輸出查找目標(biāo)的下標(biāo)，但是意向不到的事情發(fā)生了，只見(jiàn)CPU霎時(shí)狂轉(zhuǎn)，約兩秒后，瀏覽器自動(dòng)終止了腳本的運(yùn)行，然后就一陣納悶。
根據(jù)經(jīng)驗(yàn)來(lái)看，應(yīng)該是在腳本運(yùn)行的過(guò)程出現(xiàn)了死循環(huán)，自習(xí)看了一下算法，沒(méi)有發(fā)現(xiàn)什么問(wèn)題（干脆直接照著課本上的代碼輸入總不會(huì)錯(cuò)了吧），但是問(wèn)題依舊。于是就在第一個(gè)判斷條件里面加了個(gè)輸出語(yǔ)句，如下：
//二分查找健忘遞歸版本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ù)（比如說(shuō)5/2=2.5）。
解決方案：
（1）var min=parseInt((low+high)/2);
（2）var min=Match.floor((low+high)/2);
復(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;
}
}
var arr=[1,2,3,4,5,6];
alert(binary_search(arr,3,0,arr.length-1));
晚上看數(shù)據(jù)結(jié)構(gòu)，順便就用js寫(xiě)了個(gè)二分查找算法（代碼如上），然后隨便寫(xiě)了個(gè)數(shù)組作為測(cè)試數(shù)據(jù)（如上），按照設(shè)想應(yīng)該是輸出查找目標(biāo)的下標(biāo)，但是意向不到的事情發(fā)生了，只見(jiàn)CPU霎時(shí)狂轉(zhuǎn)，約兩秒后，瀏覽器自動(dòng)終止了腳本的運(yùn)行，然后就一陣納悶。
根據(jù)經(jīng)驗(yàn)來(lái)看，應(yīng)該是在腳本運(yùn)行的過(guò)程出現(xiàn)了死循環(huán)，自習(xí)看了一下算法，沒(méi)有發(fā)現(xiàn)什么問(wèn)題（干脆直接照著課本上的代碼輸入總不會(huì)錯(cuò)了吧），但是問(wèn)題依舊。于是就在第一個(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ù)（比如說(shuō)5/2=2.5）。
解決方案：
（1）var min=parseInt((low+high)/2);
（2）var min=Match.floor((low+high)/2);
相關(guān)文章
使用JavaScript計(jì)算前一天和后一天的思路詳解
這篇文章主要介紹了使用JavaScript計(jì)算前一天和后一天的思路，代碼簡(jiǎn)單易懂，非常不錯(cuò)，具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2019-12-12
Three.js實(shí)現(xiàn)3D機(jī)房效果
這篇文章主要為大家詳細(xì)介紹了Three.js實(shí)現(xiàn)3D機(jī)房效果，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-12-12
JS實(shí)現(xiàn)省市縣三級(jí)下拉聯(lián)動(dòng)
這篇文章主要為大家詳細(xì)介紹了JS實(shí)現(xiàn)省市縣三級(jí)下拉聯(lián)動(dòng)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-04-04
基于JS實(shí)現(xiàn)二維碼圖片固定在右下角某處并跟隨滾動(dòng)條滾動(dòng)
這篇文章主要介紹了基于JS實(shí)現(xiàn)二維碼圖片固定在右下角某處并跟隨滾動(dòng)條滾動(dòng),代碼簡(jiǎn)單易懂非常不錯(cuò)，具有參考借鑒價(jià)值，需要的朋友可以參考下2017-02-02
Javascript實(shí)現(xiàn)圖片懶加載插件的方法
最近由于公司項(xiàng)目需要，要利用Javascript實(shí)現(xiàn)圖片懶加載效果，嘗試起來(lái)發(fā)現(xiàn)并不難，于是將自己的實(shí)現(xiàn)過(guò)程分享出來(lái)給大家學(xué)習(xí)和參考，希望對(duì)有需要的朋友們帶來(lái)一定的幫助，感興趣的朋友們下面來(lái)一起看看吧。2016-10-10
抖音小程序一鍵獲取手機(jī)號(hào)的實(shí)現(xiàn)思路
前端通過(guò)code獲取sessionkey,再用sessionkey解密手機(jī)號(hào)加密信息,PHP后端實(shí)現(xiàn)這一過(guò)程,本文通過(guò)實(shí)例代碼給大家介紹抖音小程序一鍵獲取手機(jī)號(hào)功能,感興趣的朋友一起看看吧2025-01-01
瀑布流主要應(yīng)用在圖片展示頁(yè)面上。如果有一大批圖片需要展示，原始圖片尺寸不一致，又希望每張圖片都能不剪裁，完整顯示，那么就要給圖片規(guī)定一個(gè)寬度，解放它們的高度。利用網(wǎng)頁(yè)高度不限這個(gè)特性，充分利用頁(yè)面的空間，盡可能的展示多的圖片。下面我們就來(lái)詳細(xì)探討下2015-05-05
javascript實(shí)現(xiàn)ecshop搜索框鍵盤(pán)上下鍵切換控制
這篇文章主要介紹了javascript實(shí)現(xiàn)ecshop搜索框鍵盤(pán)上下鍵切換控制,需要的朋友可以參考下2015-03-03
這篇文章主要為大家詳細(xì)介紹了全屏js頭像上傳插件源碼，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2016-03-03
javascript通過(guò)class來(lái)獲取元素實(shí)現(xiàn)代碼
javascript獲取元素有很多的方法，本文簡(jiǎn)單的介紹下通過(guò)class獲取元素的實(shí)現(xiàn)代碼，感興趣的朋友可以參考下，希望本文知識(shí)點(diǎn)可以幫助到你2013-02-02