2. 程式人生 > >【面試題】Java 2個(多個)大整數相加如何實現

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

阿新 • • 發佈：2018-11-19

之前面試阿里的時候，第四面的時候面試官讓我當他面實現這個題目，
一開始的時候問的時候 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 {
    public static String add(String... params){
        int maxLeng = 0;
        //獲取最大長度
        for(String s :params){
            if(s.length()>maxLeng)maxLeng=s.length();
        }

        StringBuffer result = new StringBuffer();
        //進位 數
 

        int high= 0;
        //將每個待加引數每一位相加 進位
        for (int i = 0 ;i<maxLeng;i++){
            int charInt = 0;
            for(String s :params){
                //高位不夠用0代替
                charInt += s.length()-1<i?0: Integer.parseInt(s.charAt(s.length()-1-i)+"");
            }
            charInt+=high;
            //進位
 

            high = charInt/10;
            //當前位的值 為charInt 餘數
            int remainder = charInt%10;
            result.append(remainder);
        }
        //最後一次進位
        if(high>0){
            result.append(high);
        }
        //反轉 輸出結果
        return result.reverse().toString();
    }

    public static void main(String[] args) {
        System.out.print(add("10023888888888842340","9133333333319","1912"));
    }
}

寫完之後，面試官問我還有沒有更好的解法；
emmmmm….暫時還沒有想到更好的解法，求告知！

相關推薦

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

之前面試阿里的時候，第四面的時候面試官讓我當他面實現這個題目， 一開始的時候問的時候 2個相加如何實現，然後我寫完了之後又問我如果是多個相加呢？面試官希望我能在實現的時候能夠考慮到各種可能性，比如多個數相加，然後等我寫完了之後，又問我有沒有更好的實現方法；以下是我的實現方法； 將待相加

【面試題】Java三大特性封裝繼承多型總結

本文內容總結於多篇部落格，參考到的地方在文中都會一一列出 http://www.cnblogs.com/ibalintha/p/3897821.html     1.封裝   封裝的定義： 首先是抽象，把事物抽象成一個類，其次才是封裝，

【面試題】Java面試題--基礎總結--個人學習記錄

1、Java執行緒的狀態 新建new：新建立一個執行緒物件。 就緒runnable：建立執行緒物件後呼叫start方法，此時執行緒進入可執行狀態，等待CPU的時間片，且其他所需資源已獲得。 執行running（一般不考慮這種狀態）：執行緒分得CPU的時間片、資源後執行執行緒。 阻塞b

【面試題】Java面試題--技術框架--個人學習記錄

1、看過哪些開源框架的原始碼   2、為什麼要用Redis，Redis有哪些優缺點？Redis如何實現擴容？   3、Netty是如何使用執行緒池的，為什麼這麼使用   4、為什麼要使用Spring，Spring的優缺點有哪些 &

【面試題】Java面試題--技術深度--個人學習記錄

1、有沒有看過JDK原始碼，看過的類實現原理是什麼。 2、HTTP協議   TCP詳解 關於http協議 3、TCP協議   TCP詳解 關於http協議 4、一致性Hash演算法 5、JVM如何載入位元組碼檔案 loa

【面試題】c++有哪四個型別轉換相關的關鍵字？

在C/C++語言中用 (type) value（在C++還可以採用type(value)）來進行顯式型別轉換（explicit type conversion），常常又被稱為強制轉換（cast投射/鑄模）。這種轉換的正確性完全掌握在程式設計師手中，傳統上強制轉換往往被過度使

【面試題】給多個無序正整數，求中位數

題目：給你很多很多正整數，但它們是無序的，找出它們的中位數。 最開始就想說使用快排，先將這些整數進行排序，然後找到中位數，但又想到可能不是面試官想要的答案，於是又採用了其他方法，最終也沒完全解決出來。 【經驗總結：當面試官問了一個演算法題後，如果想不到優化一點的方法，就先

【面試題】2018年最全Java面試通關秘籍第五套！

XA 中文分詞 coo div rop 為什麽 3.2 自旋 FQ 【面試題】2018年最全Java面試通關秘籍第五套！ 原創 2018-04-26 徐劉根 Java後端技術 第一套：《2018年最全Java面試通關秘籍第一套！》 第二套：《2018年最全Java面試通

【面試題】多執行緒在執行過程中，某個執行緒執行時，突然釋放鎖。會發生的特殊狀態

一，背景 今天在刷面試題的時候，做到一道面試題，雖然看了答案，但有一個答案還是不理解。後來研究了一下，得到結論：執行緒拿到鎖進行執行時，哪怕獲得了CPU執行權，但是那個鎖不能丟失，它後面執行的過程都需要帶著鎖，才能往下繼續執行。 二，測試程式碼 /**

【面試題】兩個佇列實現一個棧

題目：用佇列來實現棧。 用兩個佇列來回倒騰基本就可以了，假設有兩個佇列A、B，初始都為空，將元素放入佇列A中，如果佇列B不為空，將B中的元素全部取出放入A中，這樣B就為空隊列了，然後下次加入元素就加入

【面試題】 模擬多執行緒售票系統

public class Tiket{ private int tiketNumber; public int getTiketNumber() { return tiketNumber; } public void setTiketNumber(int tiketNumber) {

【劍指Offer學習】【面試題50：樹中兩個結點的最低公共祖先】

題目：求樹中兩個結點的最低公共祖先，此樹不是二叉樹，並且沒有指向父節點的指標。 樹的結點定義 private static class TreeNode { int val; List<TreeNode> childre

【面試題】2018年最全Java面試通關祕籍彙總集！

【面試題】求包含n個節點（從1到n，n個節點）的所有二叉搜尋樹

二叉搜尋樹滿足的條件 當前根節點的值大於左子樹節點的值 當前根節點的值小於右子樹節點的值 左右子樹同樣是二叉搜尋樹 根據上述規則可以看出，根節點值不同，形成的二叉搜尋樹就不同，那麼[1:n]範圍內的n個數就有n個不同的選擇。 [1:i−1]這i-1

【面試題】 求連結串列倒數第K個節點

題目：輸入一個連結串列輸出連結串列中的第K個節點，（計數從1開始），連結串列節點定義如下： //定義結構 struct ListNode { ListNode() :_next(NULL) ,_data(0) {} ListNode *_next; int

用Java設計一個程式,找到一個字串中對稱字串的個數【面試題】

題目要求： 用Java設計一個程式,實現一個字串的對稱個數,如字串"effeghg",有"ff","effe","ghg"這三個對稱字元,所以返回3. 我實現的思路就是遍歷這個字串， 先選定頭位置為第一個字元，然後從最後向前遍歷這個字串， 頭尾兩個字元相同，則取中間字串，

【谷歌面試題】求陣列中兩個元素的最小距離

一個數組，含有重複元素，給出兩個數num1和num2，求這兩個數字在陣列中出現的位置的最小距離 O(n)時間複雜度，O(1)空間複雜度 int minDistance(int A[], int size, int num1, int num2) { int num1_la

Google面試題（java）—有四個執行緒1、2、3、4。執行緒1的功能就是輸出1，執行緒2的功能就是輸出2，以此類推.........現在有四個檔案ABCD

轉自：http://blog.csdn.net/b275518834/article/details/8750142 import java.util.ArrayList; import java.util.HashMap; import java.util.List;

【劍指Offer學習】【面試題17 ：：合併兩個排序的連結串列】

題目：輸入兩個遞增排序的連結串列，合併這兩個連結串列並使新連結串列中的結點仍然是按照遞增排序的 連結串列結點定義如下： public static class ListNode { int value; ListNode next; }

【面試題】Python高級開發工程師面試題

http ges log com .com blog mage 回復 image 線上面試題，有空整理答案，歡迎大家回復答案 【面試題】Python高級開發工程師面試題