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

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

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

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

紅糖糍粑 2019-04-07 09:38:19
寫一個(gè)函數(shù)處理大數(shù)據(jù)的相加問題,所謂的大數(shù)據(jù)是指超出了整型,長整型之類的常規(guī)數(shù)據(jù)類型表示范圍的數(shù)據(jù)。實(shí)現(xiàn)語言不限。昨天在網(wǎng)上看到這道題,感覺很奇怪,難道還有什么算法能比原生的符號運(yùn)算更快?看到這個(gè)鏈接:http://niutuku.com/tech/javaScript/258837.shtml,我測試了一下,大數(shù)據(jù)函數(shù)就出錯(cuò),速度也明顯不行,請教這道題的思路是什么?(鏈接源代碼有筆誤,我修改了下,貼在下面)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貢獻(xiàn)2080條經(jīng)驗(yàn) 獲得超4個(gè)贊

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

添加回答

舉報(bào)

0/150
提交
取消
微信客服

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

幫助反饋 APP下載

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

公眾號

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