//Return an array that contains exactly the same numbers as the given array, but rearranged so that every 3 is immediately followed by a 4. Do not move the 3's, but every other number may move. The array contains the same number of 3's and 4's, every 3 has a number after it that is not a 3, and a 3 appears in the array before any 4.

//

//fix34([1, 3, 1, 4]) → [1, 3, 4, 1]

//fix34([1, 3, 1, 4, 4, 3, 1]) → [1, 3, 4, 1, 1, 3, 4]

//fix34([3, 2, 2, 4]) → [3, 4, 2, 2]

class test {

public static void main(String[] args){

int original[] = new int[]{5, 3, 5, 4, 5, 4, 5, 4, 3, 5, 3, 5};

int result[] = new int[original.length];

for (int i=0;i<original.length;i++)

System.out.print(original[i] + "\t");

System.out.print("\n");

result=fix34(original);

for (int i=0;i<result.length;i++)

System.out.print(result[i] + "\t");

}

public static int[] fix34(int[] nums) {

int j=nums.length-1;

for (int i=0;i<nums.length;i++){

if (nums[i]!=3)

continue;

for (;j>=0 ;j--){

if (nums[j]!=4)

continue;

nums[j]=nums[i+1];

nums[i+1]=4;

break;

}

}

return nums;

}

}