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