Advertisement
Guest User

Untitled

a guest
Oct 23rd, 2019
84
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.59 KB | None | 0 0
  1. public class Qu
  2. {
  3.  
  4.     public static Queue<Integer> task(Queue<Integer>q,int k)
  5.     {
  6.  
  7.         Queue<Integer> q2 = new Queue<Integer>();
  8.  
  9.         for(int i = 1 ; i <= k ; i ++)
  10.         {
  11.             if(!there(q,i))
  12.             {
  13.                 q2.insert(i);
  14.             }
  15.         }
  16.  
  17.         return q2;
  18.        
  19.     }
  20.  
  21.  
  22.     public static boolean there(Queue<Integer>q1 , int x)
  23.     {
  24.         Queue<Integer> temp = new Queue<Integer>();
  25.         boolean flag = false;
  26.         while(!q1.isEmpty())
  27.         {
  28.             if(q1.head() == x)
  29.             {
  30.                 flag = true;
  31.             }
  32.  
  33.             temp.insert(q1.remove());
  34.         }
  35.  
  36.         while(!temp.isEmpty())
  37.         {
  38.             q1.insert(temp.remove());
  39.         }
  40.  
  41.         return flag;
  42.     }
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement