第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

有道前端面試題:兩個很大數(shù)如何做加法運算?

有道前端面試題:兩個很大數(shù)如何做加法運算?

紅糖糍粑 2019-04-07 09:38:19
寫一個函數(shù)處理大數(shù)據(jù)的相加問題,所謂的大數(shù)據(jù)是指超出了整型,長整型之類的常規(guī)數(shù)據(jù)類型表示范圍的數(shù)據(jù)。實現(xiàn)語言不限。昨天在網(wǎng)上看到這道題,感覺很奇怪,難道還有什么算法能比原生的符號運算更快?看到這個鏈接:http://niutuku.com/tech/javaScript/258837.shtml,我測試了一下,大數(shù)據(jù)函數(shù)就出錯,速度也明顯不行,請教這道題的思路是什么?(鏈接源代碼有筆誤,我修改了下,貼在下面)window.onload=function(){console.time("strNumAdd")varstrAdd=function(srcA,srcB){vari,temp,tempA,tempB,len,lenA,lenB,carry=0;varres=[],arrA=[],arrB=[],cloneArr=[];arrA=(srcA+"").split("");arrB=(srcB+"").split("");arrA.reverse();arrB.reverse();lenA=arrA.length;lenB=arrB.length;len=lenA>lenB?lenB:lenA;for(i=0;i9){res.push(temp-10);carry=1;}else{res.push(temp);carry=0;}}cloneArr=lenA>lenB?arrA:arrB;for(;i9){res.push(temp-10);carry=1;}else{res.push(temp);carry=0;}}return(res.reverse()).join('');};console.log(strAdd(23909080089709873508234,9834309800089325675433678))console.timeEnd("strNumAdd")console.time("normalAdd")console.log(23909080089709873508234,9834309800089325675433678)console.timeEnd("normalAdd")}
查看完整描述

2 回答

?
犯罪嫌疑人X

TA貢獻2080條經(jīng)驗 獲得超4個贊

回想起大一時候?qū)WACM的時候做的大數(shù)相加題。
那個時候我自己想的思路是把大數(shù)當字符串輸入,每位變成數(shù)字相加,有進位就進位,lz給的代碼大概也是這個意思。當然高深的算法我沒學下去。??梢运阉鱝cm的大數(shù)相加,雖然基本上是c++的解法占多數(shù)。
這面試題明顯是考查ACM方面的算法。。前端考算法都是耍流氓,真想匿名
                            
查看完整回答
反對 回復 2019-04-07
  • 2 回答
  • 0 關(guān)注
  • 556 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動學習伙伴

公眾號

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號