Guest User

Untitled

a guest
May 3rd, 2015
270
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.15 KB | None | 0 0
  1.  
  2. public class FindDistance {
  3.  
  4. public static void main(String[] args) {
  5. int[] array = {1, 2, 2, 1, 2, 2, 2, 1, 2, 2, 1, 1, 2};
  6.  
  7. int distance = 0;
  8. if (array.length > 1) {
  9.  
  10. int min1 = array[1], min2 = array[0], index1 = 1, index2 = 0;
  11.  
  12. for (int i = 2; i < array.length; i++) {
  13. if (array[i] < min1) {
  14.  
  15. min2 = min1;
  16. min1 = array[i];
  17. index2 = index1;
  18. index1 = i;
  19.  
  20. distance = Math.abs(index1 - index2);
  21. } else if (array[i] < min2) {
  22. min2 = array[i];
  23. index2 = i;
  24. distance = Math.abs(index1 - index2);
  25. } else if (array[i] == min1 && min1 == min2) {
  26. if (index1 < index2) {
  27. index1 = i;
  28. } else {
  29. index2 = i;
  30. }
  31. distance = Math.min(distance, Math.abs(index1 - index2));
  32. } else if (array[i] == min1) {
  33. index1 = i;
  34. distance = Math.min(distance, Math.abs(index1 - index2));
  35. } else if (array[i] == min2) {
  36. index2 = i;
  37. distance = Math.min(distance, Math.abs(index1 - index2));
  38. }
  39. }
  40. }
  41. System.out.println(distance);
  42. }
  43. }
Advertisement
Add Comment
Please, Sign In to add comment