嘗試添加2個數組時額外的0位

Question

我正在研究需要計算2個大整數的總和而不使用java中的biginteger類的程序。我卡在我的for循環計算總和。我得到一個額外的0，所以30 + 30 = 600.

我很確定這是因爲我錯誤地循環訪問數組。我需要去相反的方式（從右側開始，就像你添加數字時一樣），但我似乎無法修復它，沒有得到數組索引錯誤。

這裏是我的代碼：

main: 

import java.util.Scanner; 

public class testLargeInteger 
{ 



public static void main(String[] args) 
    { 
    Scanner input = new Scanner(System.in); 
     String string1; 
     String string2; 
     int exp =0; 


     System.out.print("Enter the first integer: "); 
     //Store up the input string 「string1」 entered by the user from the keyboard. 
     string1 = input.next(); 

     LargeInteger firstInt = new LargeInteger(string1); 

     System.out.print("Enter the second integer: "); 
     string2 = input.next(); 
     //Store up the input string 「string2」 entered by the user from the keyboard. 
     LargeInteger secondInt = new LargeInteger(string2); 

     System.out.print("Enter the exponential integer: "); 
     //Store up the input integer 「exp」 entered by the user from the keyboard. 
     exp = input.nextInt(); 


     LargeInteger sum = firstInt.add(secondInt); 

     System.out.printf ("First integer: %s \n", firstInt.display()); 
     System.out.println("Second integer: " + secondInt.display()); 
     System.out.println(" Exponent: " + exp); 

     System.out.printf (" Sum = %s \n", sum.display()); 

    } 
} 

大整數：

public class LargeInteger { 


    private int[] intArray; 


    //convert the strings to array 
    public LargeInteger(String s) { 
     intArray = new int[s.length()]; 
     for (int i = 0; i < s.length(); i++) { 
      intArray[i] = Character.digit(s.charAt(i), 10); // in base 10 
     } 
    } 

    public LargeInteger(int[] array) { 
     intArray = array; 
    } 

    //display the strings 
    public String display() {   
      String result=""; 

      for (int i = 0; i < intArray.length; i++) {  
      result += intArray[i]; 
      } 
      return result.toString(); 
     } 

    //get first array 
    public int[] getIntArray() { 
      return intArray; 
     } 

    //ADD method to add 2 arrays together 
    public LargeInteger add(LargeInteger secondInt){ 

     int[] otherValues = secondInt.getIntArray(); 

     int maxIterations = Math.min(intArray.length, otherValues.length); 
     int currentResult; //to store result 
     int[] resultArray = new int[Math.max(intArray.length, otherValues.length) +1 ]; 

     int needToAdd = 0; //to store result should be added next step 

     for(int i = 0; i < maxIterations; i++) { 
      currentResult = intArray[i] + otherValues[i]; 
      resultArray[i] = currentResult % 10 + needToAdd; //if more than 9 its correct answer 
      needToAdd = currentResult/10; //this is what you need to add on next step 
     } 

     resultArray[Math.max(intArray.length, otherValues.length) ] = needToAdd; 

     return new LargeInteger(resultArray); 

    } 

} 

我試圖改變的for循環總和是這樣的：

for(int i = maxIterations; i >= 0; i--) 

Answer 1

那個for循環只是你的一個問題。

1]您沒有正確添加進位。

2]堆棧比陣列更合適。

有一個堆棧（您的方法中的地方代碼）： 注意：您正在使用number.add（num2）調用該函數;

public class LargeInt{ 
    private String number; 
    public LargeInt(String num){ 
     this.number = num; 
    } 

    public String add(String num2){ 
    Stack<Integer> adder = toIntegerStack(this.number);//UPDATE 
    Stack<Integer> addend = toIntegerStack(num2);//UPDATE 
    Stack<Integer> result = new Stack<Integer>(); 

    int carry =0; 
    int tmp = 0; 

    while(!.adder.isEmpty && !addend.isEmpty()){ 
    tmp = adder.pop()+addend.pop()+carry; 
    if(tmp > 10){ 
    carry = tmp/10; 
    tmp%=10; 
    }else{ 
    carry=0; 
    } 
    result.push(tmp); 
    }//while 

    while(!adder.isEmpty){ 
    tmp = adder.pop()+carry; 
    if(tmp > 10){ 
    carry = tmp/10; 
    tmp%=10; 
    }else{ 
    carry=0; 
    } 
    result.push(tmp); 
    }//while 

    while(!addend.isEmpty){ 
    tmp = addend.pop()+carry; 
    if(tmp > 10){ 
    carry = tmp/10; 
    tmp%=10; 
    }else{ 
    carry=0; 
    } 
    result.push(tmp); 
}//while 

//beyond this point the result is your answer 
//here convert your stack to string before returning 
} 
} 

UPDATE來回答評論： 我也編輯上面調用這個函數來填充堆棧。

private Stack<Integer> toIntegerStack(String n){ 
    Stack<Integer> stack = new Stack<Integer>(); 
    for(char c: n.toCharArray()) 
     stack.push(c-48);//ASCII 
    return stack; 
}//toStack(String) 

---

如果你堅持使用數組，你必須按照你的陣列相同的模式。

int indexA=0; 
int indexB=0; 
int[] result = new int[1+A.length>B.length?A.length:B.length]; 
int indexResult=result.length-1; 

while(indexA < A.length && indexB <B.length){//inside is same idea 
    tmp = A[indexA++] + B[indexB++] + carry; 
    //... do here as for stacks for tmp and carry 
    result[indexResult--]; 
} 

while(indexA < A.length){ 
    //do as in stack version 
} 

    while(indexB < B.length){ 
    //do as in stack version 
} 

Answer 2

你添加代碼假設最低有效數字位於array[0]，但您的閱讀代碼將最多那裏有數字。閱讀後應該顛倒陣列。