數組實現長數字相加(筆試題)

使用數組實現加法,測試類用了@Test,沒環境的可以寫main方法直接跑

import org.junit.Test;


/**
 * Created by malin on 2019/3/19.
 */
public class Longadd
{

    @Test
    public void test(){
        String a = "9999999999999";
        String b = "12345678910";
        String s = bigdataAdd(a, b);
        System.out.println(s);

    }


    public  String bigdataAdd(String a, String b){
        StringBuffer sb = new StringBuffer();
        char[] a1 = a.toCharArray();
        char[] b1 = b.toCharArray();
        int i = a1.length-1;
        int j = b1.length-1;
        int flag = 0;
        for(;i>=0&&j>=0;i--,j--){
           int sum =Integer.valueOf(a1[i]+"") +Integer.valueOf(b1[j]+"") +flag;
           sb.append(sum%10);
           flag = sum/10;
        }
        if(i>=0){
            for(;i>=0;i--){
                int sum = Integer.valueOf(a1[i]+"")+flag;
                sb.append(sum % 10);
                flag = sum / 10;
            }
        }
        if(j>=0){
            for(;j>=0;j--){
                int sum = Integer.valueOf(b1[j]+"")+flag;
                sb.append(sum % 10);
                flag = sum / 10;
            }
        }

        if(flag==1){
            sb.append("1");
        }
        sb.reverse();

        return sb.toString();
    }
}

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章