Solved

# Add and Subtract Elements of two arrays

Posted on 2004-03-22
348 Views
I don't know how easy or hard this is, but I am so confused and cannot think of it.

I have two arrays in reverse order.

So basically

Array a[]=321 ( ie the number is 123)
Array b[] = 9001 (i.e the number is 1009)

I want Array a[] + Array b[] (means 123 + 1009) = 1132

So I have to make a add method which accepts these two arrays as arguments.

Then I add those two numbers and return the value in string or an array, doesn't matter.

How do I do add and subtract method for this problem. As I have to make sure about the carry digit as if we add 9 and 3 its 12, so 1 is carry or so.

I hope you guys/gals understand my problem and if you have any questions then please let me know

0
Question by:Guru Ji
• 6
• 2

LVL 86

Expert Comment

ID: 10654521
You mean you want to return 1132?
0

LVL 86

Expert Comment

ID: 10654524
Sorry - must be getting tired - i see you do ;-)
0

LVL 86

Assisted Solution

CEHJ earned 65 total points
ID: 10654532
StringBuffer sb1 = new StringBuffer(arr1.length);
for(int i = 0;i < arr1.length;i++) {
sb1.insert(0, arr1[i]);
}

StringBuffer sb2 = new StringBuffer(arr2.length);
for(int i = 0;i < arr2.length;i++) {
sb2.insert(0, arr2[i]);
}

int sum = Integer.parseInt(sb1.toString()) + Integer.parseInt(sb2.toString());
0

LVL 86

Expert Comment

ID: 10654535
Of course you could arrange things so that you only need one loop, called twice
0

LVL 13

Accepted Solution

Webstorm earned 60 total points
ID: 10655936
Hi write2mohit,

If you mean array of integer value :

int[] a={3,2,1};
int[] b={9,0,0,1};

int digit(int[] a,int n)
{
return ((n<0)||(n>=a.length))?0:a[n];
}

int[] add(int[] a,int[] b)
{
int ml=(b.length>a.length)?b.length:a.length; // maximum array length
int[] res=new int[ml+1]; // +1 to store the carry digit
int c=0; // carry
for (int i=0;i<res.length;i++)
{
res[i]=digit(a,i)+digit(b,i)+c;
c=res[i]/10;
res[i]%=10;
}
return res;
}

0

LVL 13

Expert Comment

ID: 10655944
unsigned substraction (a must be >= b) :

int[] substract(int[] a,int[] b)
{
int ml=(b.length>a.length)?b.length:a.length; // maximum array length
int[] res=new int[ml];
int c=0; // carry
for (int i=0;i<res.length;i++)
{
res[i]=digit(a,i)-digit(b,i)-c+10; // +10 for %
c=1-(res[i]/10);
res[i]%=10;
}
return res;
}
0

LVL 86

Expert Comment

ID: 10656453
>>If you mean array of integer value :

The code i already posted will work with an array of int or String
0

LVL 11

Author Comment

ID: 10661602
Yes I tried everything

@CEHJ  your code works great... Thanks

@Webstorm - Your code is great too, I will use it for subtraction

Will assign points when I will be done

Thanks to everyone
0

LVL 86

Expert Comment

ID: 10793906
8-)
0

## Join & Write a Comment Already a member? Login.

### Suggested Solutions

Introduction This article is the last of three articles that explain why and how the Experts Exchange QA Team does test automation for our web site. This article covers our test design approach and then goes through a simple test case example, how …
Basic understanding on "OO- Object Orientation" is needed for designing a logical solution to solve a problem. Basic OOAD is a prerequisite for a coder to ensure that they follow the basic design of OO. This would help developers to understand the b…
Viewers will learn about arithmetic and Boolean expressions in Java and the logical operators used to create Boolean expressions. We will cover the symbols used for arithmetic expressions and define each logical operator and how to use them in Boole…
Viewers will learn how to properly install Eclipse with the necessary JDK, and will take a look at an introductory Java program. Download Eclipse installation zip file: Extract files from zip file: Download and install JDK 8: Open Eclipse and …

#### 705 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

#### Need Help in Real-Time?

Connect with top rated Experts

18 Experts available now in Live!