Есть задача: Реализовать класс ArrayInteger - целого числа произвольной длины на массиве byte[] digits; Каждый элемент массива digits[i] может хранить только цифру, то есть число от 0 до 9. Например, число 159 должно занять 3 ячейки массива digits[0] = 9; digits[1] = 5; digits[2] = 1;
Реализовать:
3.1 ArrayInteger(int n) - инициализирует класс, с максимальной точностью n цифр (размер массива)
3.2 void fromInt(BigInteger value) - установить свое значение, взяв его из value
3.3 BigInteger toInt() - привести свое значение к BigInteger
3.4 boolean add(ArrayInteger num) - сложить 2 числа, не используя BigInteger, а используя массив digits, результат поместить в экземпляр ArrayInteger, у которого был вызван метод. При переполнении вернуть false, при этом само число сбросить в 0.
Я частично реализовал:
import java.math.BigInteger;
public class ArrayInteger {
byte[] digits;
int putVal;
int getVal;
ArrayInteger(int n){
digits = new byte[n];
putVal = 0;
getVal = 0;
}
void fromInt(BigInteger value){
digits[putVal++] = value.byteValueExact();
}
BigInteger toInt(){
byte[] rev = new byte[digits.length + 1];
if (getVal == putVal){
return BigInteger.ZERO;
}
return new BigInteger(rev);
}
boolean add(ArrayInteger num){
return true;
}
}
Проверку задача проходит частично:
3.1 ArrayInteger(int n) - успешно
3.3 BigInteger toInt() - успешно
По пункту 3.2 нет ответа и у меня есть сомнения в правильности реализации.
А вот пункт 3.4 boolean add(ArrayInteger num) пока вообще не могу понять как решить.
Прошу помощи/подсказки с решением данной задачи. Спасибо.