From 794aeb6473eaf52bd734eee9fcd4f4e6627bc578 Mon Sep 17 00:00:00 2001
From: Alvin <conf1102@163.com>
Date: Sun, 5 Mar 2017 17:58:17 -0800
Subject: [PATCH] Mar 5th Homework

---
 .../src/com/coderising/array/ArrayUtil.java   | 54 ++++++++++++++-----
 .../src/com/coderising/litestruts/Struts.java |  2 -
 2 files changed, 42 insertions(+), 14 deletions(-)

diff --git a/group20/404130810/src/com/coderising/array/ArrayUtil.java b/group20/404130810/src/com/coderising/array/ArrayUtil.java
index 4e344a749f..22017ef9d0 100644
--- a/group20/404130810/src/com/coderising/array/ArrayUtil.java
+++ b/group20/404130810/src/com/coderising/array/ArrayUtil.java
@@ -1,7 +1,6 @@
 package com.coderising.array;
 
-import java.util.Arrays;
-import java.util.Iterator;
+import java.util.ArrayList;
 import java.util.List;
 
 public class ArrayUtil {
@@ -32,14 +31,14 @@ public void reverseArray(int[] origin) {
 	public int[] removeZero(int[] oldArray) {
 		int zeroCount = 0;
 		for (int i = 0; i < oldArray.length; i++) {
-			if(oldArray[i] == 0){
-				zeroCount ++;
+			if (oldArray[i] == 0) {
+				zeroCount++;
 			}
 		}
 		int[] removedZeroArray = new int[oldArray.length - zeroCount];
-		
-		for (int i = 0,j = 0; i < oldArray.length; i++,j++) {
-			if(oldArray[i] == 0){
+
+		for (int i = 0, j = 0; i < oldArray.length; i++, j++) {
+			if (oldArray[i] == 0) {
 				j--;
 				continue;
 			}
@@ -58,6 +57,7 @@ public int[] removeZero(int[] oldArray) {
 	 */
 
 	public int[] merge(int[] array1, int[] array2) {
+		List<Integer> mergedArrayList = new ArrayList<>();
 		return null;
 	}
 
@@ -71,7 +71,9 @@ public int[] merge(int[] array1, int[] array2) {
 	 * @return
 	 */
 	public int[] grow(int[] oldArray, int size) {
-		return null;
+		int[] resultArray = new int[oldArray.length + size];
+		System.arraycopy(oldArray, 0, resultArray, 0, oldArray.length);
+		return resultArray;
 	}
 
 	/**
@@ -82,9 +84,18 @@ public int[] grow(int[] oldArray, int size) {
 	 * @return
 	 */
 	public int[] fibonacci(int max) {
+		
 		return null;
 	}
 
+	private static int fibonacciNum(int n) {
+		if (n <= 2) {
+			return 1;
+		} else {
+			return fibonacciNum(n - 1) + fibonacciNum(n - 2);
+		}
+	}
+
 	/**
 	 * ����С�ڸ������ֵmax�������������� ����max = 23, ���ص�����Ϊ[2,3,5,7,11,13,17,19]
 	 * 
@@ -113,13 +124,32 @@ public int[] getPerfectNumbers(int max) {
 	 * @return
 	 */
 	public String join(int[] array, String seperator) {
-		return null;
+		StringBuilder sb = new StringBuilder();
+		for (int i = 0; i < array.length; i++) {
+			sb.append(array[i]);
+			if (i != array.length - 1) {
+				sb.append(seperator);
+			}
+		}
+		return sb.toString();
 	}
 
 	public static void main(String[] args) {
-		int[] origin = { 0, 1, 2, 0, 12 };
-		new ArrayUtil().removeZero(origin);
-
+		/*
+		 * int[] origin = { 0, 1, 2, 0, 12 }; new
+		 * ArrayUtil().removeZero(origin);
+		 */
+		/*
+		 * int[] array1 = { 3, 5, 7, 8 }; int[] array2 = { 4, 5, 6, 7 }; new
+		 * ArrayUtil().merge(array1, array2);
+		 */
+		/*
+		 * int[] array = { 3, 8, 9, 10, 12 }; new ArrayUtil().grow(array, 9);
+		 */
+		/*
+		 * int[] array = { 3, 8, 9, 10, 12 }; String seperator = "-";
+		 * System.out.println(new ArrayUtil().join(array, seperator));
+		 */
 	}
 
 }
\ No newline at end of file
diff --git a/group20/404130810/src/com/coderising/litestruts/Struts.java b/group20/404130810/src/com/coderising/litestruts/Struts.java
index 291c378989..6e1e1bab9f 100644
--- a/group20/404130810/src/com/coderising/litestruts/Struts.java
+++ b/group20/404130810/src/com/coderising/litestruts/Struts.java
@@ -6,8 +6,6 @@
 import java.util.List;
 import java.util.Map;
 
-import org.w3c.dom.Node;
-
 import com.coderising.litestruts.utils.StrutsUtil;
 import com.coderising.litestruts.view.View;