Guest User

Untitled

a guest
Dec 12th, 2012
109
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.76 KB | None | 0 0
  1. public static Stack<Integer> one(Queue<Integer> q1, Queue<Integer> q2)
  2.     {
  3.         Stack<Integer> s1 = new Stack<Integer>();
  4.         Stack<Integer> s2 = new Stack<Integer>();
  5.         Stack<Integer> res = new Stack<Integer>();
  6.        
  7.         int temp=0, sum;
  8.         while(!q1.isEmpty())
  9.         s1.push(q1.remove());
  10.         while(!q2.isEmpty())
  11.         s2.push(q2.remove());
  12.        
  13.         while(!s1.isEmpty() && !s2.isEmpty()) // <---THE QUESTION
  14.         {
  15.             sum = s1.pop()+s2.pop()+temp;
  16.             if(sum<10)
  17.             {
  18.                 res.push(sum);
  19.                 temp = 0;
  20.             }
  21.             else
  22.             {
  23.                 res.push(sum%10);
  24.                 temp=sum/10;
  25.             }
  26.         }
  27.        
  28.         while(!s1.isEmpty())
  29.         {
  30.             sum=s1.pop()+temp;
  31.             res.push(sum);
  32.             temp=0;
  33.         }
  34.        
  35.         while(!s2.isEmpty())
  36.         {
  37.             sum=s2.pop()+temp;
  38.             res.push(sum);
  39.             temp=0;
  40.         }
  41.        
  42.         return res;
  43.        
  44.     }
Advertisement
Add Comment
Please, Sign In to add comment