Ein Array der Länge 0 soll zurück gegeben werden.
n += zweidim[i].length -ignoreCountPerArray;
Wie erzeugst Du denn ein eindimensionales Array?
import java.util.Arrays;
public class Functionality {
public static void main(String[] args) {
int [][] unsorted = new int [][] { {1,2,3} , {4,5,6} , {7,8,9} };
int [] ergebnis = flatternAndSortWithoutBiggest(unsorted);
System.out.println(Arrays.toString(ergebnis));
}
public static int[] flatternAndSortWithoutBiggest(int[][] unsorted) {
int[] rueckgabe;
int[] leer = new int[0];
if (unsorted.length == 0 || unsorted == null) {
return leer;
} else {
for (int i = 0; i < unsorted.length; i++) {
bubbleSort(unsorted[i]);
}
int counter = 0;
for (int i = 0; i < unsorted.length; i++) {
counter = counter + unsorted[i].length -1;
}
rueckgabe = new int[counter];
int temp = 0;
for (int i = 0; i < unsorted.length; i++) {
for(int j = 1; j < unsorted[i].length; j++) {
rueckgabe[temp] = unsorted[i][j];
temp++;
}
}
insertionSort(rueckgabe);
return rueckgabe;
}
}
public static void bubbleSort(int[] array) {
boolean swapped;
do {
swapped = false;
for (int i = 1; i < array.length; i++)
if (array[i - 1] < array[i]) {
int swap = array[i];
array[i] = array[i - 1];
array[i - 1] = swap;
swapped = true;
}
} while (swapped);
}
public static void insertionSort(int[] array) {
for (int i = 1; i < array.length; i++) {
int x = array[i];
int j = i;
while (j > 0 && array[j-1] < x) {
array[j] = array[j-1];
j--;
}
array[j] = x;
}
}
}Fast, erzeugt wird ein Array (wie auch andere Objekte) mit dem new-Operator. Für ein Array folgt der Typ, dann in eckigen Klammern die Größe. Ein int-Array mit Platz für 100 Werte erzeugst Du also mit
new int[100].
Der Fehler tritt vermutlich hier auf:
unsorted.length == 0 || unsorted == nullfor (int i = 1; i < array.length; i++)int [][] unsorted = new int[][]{null, {1,2,3}, null};Du kannst den Fehler lokal reproduzieren. Das hilft ungemein.
array ist ein Array von Arrays. Bislang habt ihr nur überprüft, ob array null oder leer ist, aber noch nicht ob die darin enthaltenen Arrays null oder leer sind.
Fast:
Kannst Du Deinen Code hier in Code-Tags reinstellen? Sonst gehen die i-Indizes verloren, weil der Editor meint, Du willst etwas kursiv schreiben.
Erstellen Sie die Klasse Functionality.java und bearbeiten Sie die folgende Aufgabe:
Implementieren Sie eine statische-public-Methode mit dem Namen "flatternAndSortWithoutBiggest", welche ein zweidimensionales Integer-Array erhält und ein eindimensionales Integer-Array zurückgibt.
Die Methode soll die Werte aus den einzelnen Arrays nehmen und in ein eindimensionales Array kopieren. Dabei soll aus jedem einzelnen Array jeweils die größte Zahl weggelassen werden. Das resultierende Array soll mit Bubble-,Selection- oder Insertionsort absteigend sortiert werden.
Achten Sie darauf, dass die einzelnen Arrays unterschiedliche Größen haben können.
Sollte irgendein Array "null" sein oder leer sein, dann soll ein leeres Array der Länge 0 ( {} ) zurückgegeben werden.
Bsp.: flatternAndSortWithoutBiggest(new int[][]{{1,11,3,2},{5,-4,6,2,4,2},{8,9,7}}) gibt das Array {8, 7, 5, 4, 3, 2, 2, 2, 1, -4} zurück.Normal?!? Drück mal Strg+Shift+F
Du sollst einfach die beiden Blöcke umdrehen:
public static int[] flatternAndSortWithoutBiggest(int[][] array) {
if(array == null|| array.length == 0){
return new int[0];
}
for(int i = 0; i<array.length;i++) {
if (array[i] == null || array[i].length == 0)
return new int[0];
}Freut mich, dass es wenigstens bei einem funktioniert 😀
