/* Return an array that contains exactly the same numbers as the given array, * but rearranged so that every 4 is immediately followed by a 5. Do not move * the 4's, but every other number may move. The array contains the same * number of 4's and 5's, and every 4 has a number after it that is not a 4. * In this version, 5's may appear anywhere in the original array. */ public int[] fix45(int[] nums) { int i = 0; int j = 0; while(j < nums.length && nums[j] != 5) j++; while(i < nums.length) { if(nums[i] == 4) { int temp = nums[i+1]; nums[i+1] = nums[j]; nums[j] = temp; while((j < nums.length && nums[j] != 5) || j == i + 1) j++; } i++; } return nums; }