Pre4.java

package Array02;

public class Pre4 {
  /*
   * Given a non-empty array of ints, return a new array containing the elements from the original array that come
   * before the first 4 in the original array. The original array will contain at least one 4.
   *
   * Note that it is valid in java to create an array of length 0.
   *
   * pre4([1, 2, 4, 1]) → [1, 2]
   * pre4([3, 1, 4]) → [3, 1]
   * pre4([1, 4, 4]) → [1]
   * */
  public int[] pre4(int[] nums) {
    int count = 0;
    int[] output;
    boolean fourIsFound = false;
    for (int i = 0; i < nums.length; i++) {
      if (nums[i] == 4) {
        fourIsFound = true;
        break;
      }
      do {
        count++;
        break;
      } while (nums[i]!=4 && !fourIsFound);
    }
    output = new int[count];
    for (int j = 0; j <= count-1; j++) {
      output[j]=nums[j];
    }
    return output;
  }

}