面試題 Java 2個 多個 大整數相加如何實現

2021-08-21 02:45:11 字數 1052 閱讀 5381

之前面試阿里的時候,第四面的時候面試官讓我當他面實現這個題目,

一開始的時候問的時候 2個相加如何實現,然後我寫完了之後又問我如果是多個相加呢?面試官希望我能在實現的時候能夠考慮到各種可能性,比如多個數相加,然後等我寫完了之後,又問我有沒有更好的實現方法;以下是我的實現方法;

簡單思路就是 多個字串的每一位進行相加,如果有進製 ,則讓進製也一起相加;

string a = 「123456789」

string b = 「123」

這種情況就要讓b變成

string b = 「000000123」 與a的每一位進行相加

show the code

/**

* created by shirenchuang on 2018/6/28.

*/public

class

bigdataaddutils

stringbuffer result =

newstringbuffer()

;//進製 數

int high=0;

//將每個待加引數每一位相加 進製

for(

int i =

0;i) charint+=high;

//進製

high = charint/10;

//當前位的值 為charint 餘數

int remainder = charint%10;

result.

(remainder);}

//最後一次進製

if(high>0)

//反轉 輸出結果

return result.

reverse()

.tostring()

;}public

static

void

main

(string[

] args)

}

寫完之後,面試官問我還有沒有更好的解法;

emmmmm…暫時還沒有想到更好的解法,求告知!

java面試題整理(2)

一 註冊中心你了解了哪些?答 consul eureka zookeeper 二 jdk 中有哪幾個執行緒池?答 juc提供了排程器物件executors來建立執行緒池,可建立的執行緒池有四種 1 newfixedthreadpool建立乙個指定工作執行緒數量的執行緒池。每當提交乙個任務就建立乙個工...

Java面試題分享 Struts2

問 乙個請求在struts2框架中的處理大概分為以下幾個步驟問 struts2和struts1的比較 答 struts2相對於struts1來說簡單了很多,並且功能強大了很多,我們可以從幾個方面來看 1 從體系結構來看 struts2大量使用 來出來請求,從而允許與業務邏輯控制器與servlet a...

115個Java面試題和答案 終極(下)

swing 57.彈出式選擇選單 choice 和列表 list 有什麼區別 choice是以一種緊湊的形式展示的,需要下拉才能看到所有的選項。choice中一次只能選中乙個選項。list同時可以有多個元素可見,支援選中乙個或者多個元素。58.什麼是布局管理器?布局管理器用來在容器中組織元件。59....