Einfaches array problem

Hab den Fehler glaub gefunden.

public static int[] zusammen(int[] a, int[] b) {

    int x = a.length + b.length;

    int[] c = new int[x];

    int countera = 0;
    int counterb = 0;
    int i=0;
     while ( countera<a.length && counterb<a.length)
{

      if (a[countera] <= b[counterb]) {
        c[i] = a[countera];
        countera++;
        i++;

      } else {
        c[i] = b[counterb];
        counterb++;
        i++;
      }
    }

    return c;
  }

Jetzt wird aber das letzte Element =0 gesetzt. Warum das denn?

Markus K. schrieb:
> Was passiert, wenn alle Elemente in a schon verbraucht sind und noch
> eines in b ist?

eine wichtige Frage, die du nicht beachtet hast

fehlt noch schrieb:
> Markus K. schrieb:
>
>> Was passiert, wenn alle Elemente in a schon verbraucht sind und noch
>> eines in b ist?
>
> eine wichtige Frage, die du nicht beachtet hast

Dann wird doch abgebrochen weil die while Bedingungen countera<a.length 
nicht mehr erfüllt wird oder?

Arry schrieb:
> Dann wird doch abgebrochen weil die while Bedingungen countera<a.length
> nicht mehr erfüllt wird oder?

Ja, korrekt.

Aber was ist mit den Elementen, die noch nicht "verbraucht" wurden? Wie 
kommen diese unverbrauchten Elemente nach "c"?

Mach doch mal ein gedankliches Experiment mit:

  a = [1, 2]
  b = [9, 9]

Kleiner Tip: Nach dem while-Rumpf, vor dem return, fehlt noch was.

Arry schrieb:
> if (a[countera] <= b[counterb]) {

if b leer oder a<=b dann kopiere Einträge aus a

und die zweite Bedingung genauso:

if a leer oder b<=a dann kopiere die Einträge aus b

Arry schrieb:
> while ( countera<a.length && counterb<a.length)

funktioniert das überhaupt? wäre

1

while(i<x){

2

 //blabla

3

}

nicht besser?

fehlt noch schrieb:
> Arry schrieb:
>
>> while ( countera<a.length && counterb<a.length)
>
> funktioniert das überhaupt? wäre
> while(i<x){
>  //blabla
> }
>
> nicht besser?

Hab ich schon probiert. Da kam dann auch der Index out of Bonds fehler

fehlt noch schrieb:
> funktioniert das überhaupt?

Naja, es gibt (mindestens) zwei Sichtweisen auf auf das Problem:

a.) Von der "Eingabe-Seite" aus: Man schaufelt so lange das kleinste 
Element zum Ziel, bis eins der beiden Eingabe-Array leer ist. 
Anschließend noch den Rest des anderen Arrays.

b.) Von der "Ausgabe-Seite" aus: Man holt sich solange das kleinste 
Element aus einem Array, solange beide Arrays noch Elemente haben, oder 
nur noch Elemente aus dem verbleibendem Array, wenn das andere leer ist.


Arry schrieb:
> Hab ich schon probiert. Da kam dann auch der Index out of Bonds fehler

Nicht probieren, sondern nachdenken, verstehen und dann Aha-Effekt!

fehlt noch schrieb:
> if b leer oder a<=b dann kopiere Einträge aus a
>
> und die zweite Bedingung genauso:
>
> if a leer oder b<=a dann kopiere die Einträge aus b

So, wie das formuliert ist, ist es nicht richtig...

Arry schrieb:
> Hab ich schon probiert. Da kam dann auch der Index out of Bonds fehler

mit Sicherheit nicht von da:

array schrieb:
> for (int i = 0; i < x; i++) {

aber wenn du auf Arrayelemente zugreifst, die nicht da sind. Also wenn 
z.B. die beiden Arrays unterschiedlich lang sind.

array schrieb:
> if (a[countera] <= b[counterb]) {

du musst erst mal schauen, ob dieses Element vorhanden ist!

fehlt noch schrieb:
> if b leer oder a<=b dann kopiere Einträge aus a
>
> und die zweite Bedingung genauso:
>
> if a leer oder b<=a dann kopiere die Einträge aus b

fehlt noch schrieb:
> Arry schrieb:
>> Hab ich schon probiert. Da kam dann auch der Index out of Bonds fehler
>
> mit Sicherheit nicht von da:
>
> array schrieb:
>> for (int i = 0; i < x; i++) {
>
> aber wenn du auf Arrayelemente zugreifst, die nicht da sind. Also wenn
> z.B. die beiden Arrays unterschiedlich lang sind.
>
> array schrieb:
>> if (a[countera] <= b[counterb]) {
>
> du musst erst mal schauen, ob dieses Element vorhanden ist!
>
> fehlt noch schrieb:
>> if b leer oder a<=b dann kopiere Einträge aus a
>>
>> und die zweite Bedingung genauso:
>>
>> if a leer oder b<=a dann kopiere die Einträge aus b

hab jetzt ganz einfach gemacht und alle 4 möglichen fälle mit if else 
schleifen hin geschrieben. unschön aber es funktioniert

  public static int[] zusammen(int[] a, int[] b) {
    int lange = a.length + b.length;
    int[] c = new int[lange];
    int countera = 0;
    int counterb = 0;
    for (int i = 0; i < lange; i++) {
      if (countera == a.length) {
        c[i] = b[counterb];
        counterb++;
      } else if (counterb == b.length) {
        c[i] = a[countera];
        countera++;
      } else if (a[countera] <= b[counterb]) {
        c[i] = a[countera];
        countera++;
      } else if (a[countera] > b[counterb]) {
        c[i] = b[counterb];
        counterb++;
      }
    }
    return c;

  }

Beitrag "Wie 2 Arrays zusammenfügen und sortieren?"

fehlt noch schrieb:
> Beitrag "Wie 2 Arrays zusammenfügen und sortieren?"

wie geil haha dann weiß ich wenigstens dass jemand genau ein Jahrgang 
über mir das gleiche Problem hatte. Muss jemand aus meinem Studiengang 
sein da die vorgegebenen Module 1:1 gleich sind

arra1y schrieb:
> if (countera == a.length)

diese Wiederholungen zusammenfassen:

1

if (countera == a.length || a[countera] >= b[counterb]) {

2

        c[i] = b[counterb];

3

        counterb++;

4

}