ulvis.paste.net

Paste Search Dynamic
Recent pastes
find Duplicate
  1.  
  2. import java.util.*;
  3. import java.lang.*;
  4. import java.io.*;
  5.  
  6. /* Name of the class has to be "Main" only if the class is public. */
  7. class public
  8. {
  9.         public static void main (string[] args) throws java.lang.exception
  10.         {
  11.                 int[] arr = {4,3,2,7,8,2,3,1};
  12.                 findDuplicate(arr);
  13.         }
  14.         public static void findDuplicate(int[] arr)
  15.         {
  16.                 arraylist al = new arraylist();
  17.                 for(int i=0; i<= arr.length-1; i++)
  18.                 {
  19.                         int idx = math.abs(arr[i])-1;
  20.                         if(arr[idx] <0)
  21.                         {
  22.                                 al.add(math.abs(arr[i]));
  23.  
  24.                         }
  25.                         else
  26.                         {
  27.                                 arr[idx] *= -1;
  28.                         }
  29.                 }
  30.                 system.out.println(al);
  31.         }
  32. }
Parsed in 0.010 seconds