generateFibonacci

Arrays.java

@@ -39,7 +39,17 @@ public class Arrays {
      * @see #getRandomInt(int, int)
      */
     public int[] generateIntArray( int pNumberOfElements, int pMin, int pMax ) {
-        return null;
+        
+        if (pNumberOfElements < 0) {
+            return new int[0];
+        }
+        
+        int[] arr = new int[pNumberOfElements];
+        
+        for (int i = 0; i < arr.length; i++) {
+            arr[i] = getRandomInt(pMin, pMax);
+        }
+        return arr;
     }
 
     /**
@@ -58,7 +68,14 @@ public class Arrays {
      * dann wird ein leeres Array zurück gegeben.
      */
     public String[] generateStringArray( int pNumberOfElements ) {
-        return null;
+        if (pNumberOfElements < 0) {
+            return new String[0];
+        }
+        String[] arr = new String[pNumberOfElements];
+        for (int i = 0; i < arr.length; i++) {
+            arr[i] = "String " + i;
+        }
+        return arr;
     }
 
     /**
@@ -106,8 +123,17 @@ public class Arrays {
      * Für ein leeres Array wird 0 zurück gegeben.
      */
     public int max( int[] pArray ) {
+        if (pArray == null || pArray.length == 0) {
             return 0;
         }
+        int max = pArray[0];
+        for (int i = 0 ; i < pArray.length; i++) {
+            if (pArray[i] > max) {
+                max = pArray[i];
+            }
+        }
+        return max;
+    }
 
     /**
      * Berechnet die Summe aller Elemente in
@@ -116,8 +142,15 @@ public class Arrays {
      * Für ein leeres Array wird 0 zurück gegeben.
      */
     public int sum( int[] pArray ) {
+        if (pArray == null || pArray.length == 0) {
             return 0;
         }
+        int sum = 0;
+        for (int i : pArray) {
+            sum += i;
+        }
+        return sum;
+    }
 
     /**
      * Berechnet den Mittelwert (average) eines
@@ -126,8 +159,11 @@ public class Arrays {
      * Für ein leeres Array wird 0 zurück gegeben.
      */
     public double avg( int[] pArray ) {
+        if (pArray == null || pArray.length == 0) {
             return 0;
         }
+        return sum(pArray) / pArray.length;
+    }
 
     /**
      * Prüft, ob <b>alle</b> Elemente in einem Array von
@@ -137,6 +173,14 @@ public class Arrays {
      * Für ein leeres Array wird <code>false<code> zurück gegeben.
      */
     public boolean and( boolean[] pArray ) {
+        if (pArray == null || pArray.length == 0) {
+            return false;
+        }
+        for (boolean b : pArray) {
+            if (!b) {
+                return false;
+            }
+        }
         return true;
     }
 
@@ -148,8 +192,16 @@ public class Arrays {
      * Für ein leeres Array wird <code>false<code> zurück gegeben.
      */
     public boolean or( boolean[] pArray ) {
+        if (pArray == null || pArray.length == 0) {
+            return false;
+        }
+        for (boolean b : pArray) {
+            if (b) {
                 return true;
             }
+        }
+        return false;
+    }
 
     /**
      * Prüft, ob <b>genau ein</b> Element in einem Array von
@@ -160,8 +212,20 @@ public class Arrays {
      * Für ein leeres Array wird <code>false<code> zurück gegeben.
      */
     public boolean xor( boolean[] pArray ) {
+        if (pArray == null || pArray.length == 0) {
+            return false;
+        }
+        int numberOfTrue = 0;
+        for (boolean b : pArray) {
+            if (b) {
+                numberOfTrue++;
+            }
+        }
+        if (numberOfTrue == 1) {
             return true;
         }
+        return false;
+    }
 
     /**
      * Erzeugt aus einem String-Array einen neuen String,
@@ -176,8 +240,15 @@ public class Arrays {
      * Für ein leeres Array wird ein leerer String zurück gegeben.
      */
     public String concat( String[] pArray ) {
+        if (pArray == null || pArray.length == 0) {
             return "";
         }
+        String str = "";
+        for (String s : pArray) {
+            str += s;
+        }
+        return str;
+    }
 
     /**
      * Erzeugt aus einem String-Array einen neuen String,
@@ -190,8 +261,18 @@ public class Arrays {
      * Für ein leeres Array wird ein leerer String zurück gegeben.
      */
     public String join( String[] pArray, String pSep ) {
+        if (pArray == null || pArray.length == 0) {
             return "";
         }
+        String str = "";
+        for (int i = 0; i < pArray.length; i++) {
+            str += pArray[i];
+            if (i < pArray.length - 1) {
+                str += pSep;
+            }
+        }
+        return str;
+    }
 
     /**
      * Setzt vor jeden String im Array das Prefix <var>pPrefix</var> und gibt
@@ -201,7 +282,10 @@ public class Arrays {
      * zum Beispiel <code>["+String 1","+String 2"]</code>.
      */
     public String[] prefix( String[] pArray, String pPrefix ) {
-        return null;
+        for (int i = 0; i < pArray.length; i++) {
+            pArray[i] = pPrefix + pArray[i];
+        }
+        return pArray;
     }
 
     /**
@@ -212,7 +296,11 @@ public class Arrays {
      * <code>["String 2","String 1"]</code>.
      */
     public String[] reverse( String[] pArray ) {
-        return null;
+        String[] rev = new String[pArray.length];
+        for (int i = 0; i < rev.length; i++) {
+            rev[rev.length - 1 - i] = pArray[i];
+        }
+        return rev;
     }
 
     /**
@@ -226,8 +314,17 @@ public class Arrays {
      * Für ein leeres Array wird 0 zurück gegeben.
      */
     public int over( int[] pArray, int pValue ) {
+        if (pArray == null || pArray.length == 0) {
             return 0;
         }
+        int count = 0;
+        for (int i : pArray) {
+            if (i > pValue) {
+                count++;
+            }
+        }
+        return count;
+    }
 
     /**
      * Erstellt ein Integer-Array mit den ersten <var>pNumberOfElements</var>
@@ -241,7 +338,19 @@ public class Arrays {
      * dann wird ein leeres Array zurück gegeben.
      */
     public int[] generateFibonacci( int pNumberOfElements ) {
-        return null;
+        if (pNumberOfElements <= 0) {
+            return new int[0];
+        }
+        int[] fibonacci = new int[pNumberOfElements];
+        fibonacci[0] = 1;
+        if (pNumberOfElements == 1) {
+            return fibonacci;
+        }
+        fibonacci[1] = 1;
+        for (int i = 2; i < fibonacci.length; i++) {
+            fibonacci[i] = fibonacci[i - 1] + fibonacci[i - 2];
+        }
+        return fibonacci;
     }