Solved

Add and Subtract Elements of two arrays

Posted on 2004-03-22
9
355 Views
Last Modified: 2008-02-26
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

Thanks in advance
0
Comment
Question by:Guru Ji
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
  • 6
  • 2
9 Comments
 
LVL 86

Expert Comment

by:CEHJ
ID: 10654521
You mean you want to return 1132?
0
 
LVL 86

Expert Comment

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

Assisted Solution

by:CEHJ
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
What Is Transaction Monitoring and who needs it?

Synthetic Transaction Monitoring that you need for the day to day, which ensures your business website keeps running optimally, and that there is no downtime to impact your customer experience.

 
LVL 86

Expert Comment

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

Accepted Solution

by:
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

by:Webstorm
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

by:CEHJ
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

by:Guru Ji
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

by:CEHJ
ID: 10793906
8-)
0

Featured Post

Technology Partners: We Want Your Opinion!

We value your feedback.

Take our survey and automatically be enter to win anyone of the following:
Yeti Cooler, Amazon eGift Card, and Movie eGift Card!

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

By the end of 1980s, object oriented programming using languages like C++, Simula69 and ObjectPascal gained momentum. It looked like programmers finally found the perfect language. C++ successfully combined the object oriented principles of Simula w…
Introduction Java can be integrated with native programs using an interface called JNI(Java Native Interface). Native programs are programs which can directly run on the processor. JNI is simply a naming and calling convention so that the JVM (Java…
Viewers learn about the “while” loop and how to utilize it correctly in Java. Additionally, viewers begin exploring how to include conditional statements within a while loop and avoid an endless loop. Define While Loop: Basic Example: Explanatio…
Viewers will learn one way to get user input in Java. Introduce the Scanner object: Declare the variable that stores the user input: An example prompting the user for input: Methods you need to invoke in order to properly get  user input:

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

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

Join & Ask a Question