fork download
copy 
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. class Ideone
  8. {
  9. 	public static void main (String[] args) throws java.lang.Exception
  10. 	{
  11. 		int[] acc = new int[0];
  12. 		int[] a = {1,2,3};
  13. 		int[] b = {2,3,4};
  14. 		find(a, b, acc);
  15. 	}
  16.  
  17. 	public static void find(int[] a, int[] b, int[] acc)
  18. 	{
  19. 		int a_index = 0, b_index = 0, acc_index = -1;
  20. 		int a_element, b_element;
  21. 		while (a_index < a.length && b_index < b.length)
  22. 		{
  23. 			a_element = a[a_index]; b_element = b[b_index];
  24. 			if (a_element == b_element)
  25. 			{
  26. 				acc = resize(acc);
  27. 				acc[++acc_index] = a_element;
  28. 				a_index++; b_index++;
  29. 			} else if (b_element < a_element) {
  30. 				b_index++;
  31. 			} else {
  32. 				a_index++;
  33. 			}
  34. 		}
  35. 		System.out.println(java.util.Arrays.toString(acc));
  36. 	}
  37.  
  38. 	public static int[] resize(int[] arr)
  39. 	{
  40. 		int len = arr.length;
  41. 		int[] copy = new int[len+1];
  42. 		for (int i = 0; i < len; i++)
  43. 		{
  44. 			copy[i] = arr[i];
  45. 		}
  46. 		return copy;
  47. 	}
  48. }
Success #stdin #stdout 0.1s 320320KB
comments ()
stdin
copy 
Standard input is empty
stdout
copy 
[2, 3]
https://ideone.com/0CJ925
language:
Java (HotSpot 12)
created:
10 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!