javascript中”/”運算子常見錯誤

來源:互聯網
上載者:User

//二分尋找健忘遞迴版本 複製代碼 代碼如下: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){ //空,當用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<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){ //空,當用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);

相關文章

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.