RaBo129
06.11.2019, 18:36
Werte einer LinkedList mit einer Zahl vergleichen?

Hallo zusammen!

Ich habe eine Frage und zwar wie kann ich einen Wert, welcher mir übergeben wird mit den Werten einer LinkedList vergleichen?

Ich frage dies, da ich eine split Methode implementieren soll in einer Übungsaufgabe, welche den int zahl mit den Werten vergleicht und dabei alle Werte, welche grösser sind in eine neue LinkedList packt.

Damit ihr euch das etwas genauer vorstellen könnt, habe ich hier den bisherigen code:

Beispiel: zahl(5)

LinkedList (1, 3, 8, 12, 17)

Ich dachte mir nun, ich gehe mit einer Schleife durch die Werte durch und vergleiche diese. Ist der Wert aus der LinkedList grösser als der int zahl, wird dieser in eine neue LinkedList Resultat gepackt (sprich 8, 12, 17). Nur wie mache ich das? Sprich wie vergleiche ich die Werte und wie packe ich die grösseren Werte in eine neue Liste?

   SpecialLinkedIntList split(int zahl) {
        	
    boolean less = true;
    boolean greater = true;
     
    if (first == null)
    	return null;
    
    while (first != null)
    	
    	for (int index = 0; zahl > first (); index ++) {

Könnt ihr mir da vielleicht paar Tipps dazu geben? Bin noch ziemlicher Anfänger...

Grüsse!!!

 ...zum Beitrag
Hilfreichste Antwort
von ZenzCode
06.11.2019, 18:51

Ich würde es spontan so machen:

import java.util.LinkedList;

public class Main {

    public static void main(String[] args) {
        //gibt zahlen aus
        System.out.println(split(15) + "");
    }

    private static LinkedList<Integer> split(int zahl)
    {
        //linked list für zahlen die GRÖSSER als eingegebene sind
        LinkedList<Integer> greater = new LinkedList<>();


        //linked list für zahlen die KLEINER als eingegebene sind
        LinkedList<Integer> less = new LinkedList<>();

        //loopt bis z.B 25
        for(int i = 0; i < 25; i++)
        {
           //wenn die eingegebene Zahl größer als i ist -> I kleiner -> i zur less linked list hinzufügen
            if(zahl > i)
            {
                less.add(i);
            }

           //wenn die eingegebene Zahl kleiner als i ist -> I größer-> i zur greaterlinked list hinzufügen
            if(zahl < i)
            {
                greater.add(i);
            }
        }

        //hier habe ich jetzt einfach mal die linkedlist mit den höheren Zahlen
         als der eingegebenen zurückgegeben.
        return greater;
    }
}
...zur Antwort
Nichtsnutz12
06.11.2019, 18:08
Wer kann mir helfen den letzten Fall dieser Java Aufgabe abzufangen ich Kriegs net hin?

immer out of index ich weiß aber wieso weil die +2 halt zu viel ist aber mir fällt keine Lösung ein ohne den Code komplett zu verändern und darauf hab ich keinen bock

 ...zum Beitrag
Antwort
von ZenzCode
06.11.2019, 18:24 
public boolean has77(int[] nums) {
  for(int i = 0; i < nums.length - 1; i++)
  {
    //das hattest du ja schon
    if(nums[i] == 7 && nums[i+1] == 7)
    {
      return true;
    }
    
      //wenn i kleiner oder gleich die anzahl der Elemente - 3 ist -> Du kannst   aufjedenfall 2 raufrechnen ohne ausserhalb der Liste zu landen
    if(i <= nums.length - 3)
    {
     // hattest du schon...
      if(nums[i] == 7 && nums[i + 2] == 7)
      {
        return true;
      }
    }
    
  }
  return false;
}

Ich hoffe, ich konnte dir weiterhelfen! :)

 ...zur Antwort