przeszukanie i wstawienie

Hej wszystkim

Polecenie musi być wykonane w jednej metodzie Dodaj(int x)do tablicy (wartość) jeśli istnieje  nic nie rób, lub jeśli nie ma to dodaj;

To się skompiluje ,ale nie wiem czy taka idea twgo jest dobra co mam


public boolean dodaj(long searchKey) 
   {
   	 int j;
     for( j=0; j<nElem; j++ ){
     	if(elem[j] == searchKey)
     		break;
     }
     
     if(j==nElem)
     	return false;
     else
     	
     		elem[nElem]=searchKey;
   			nElem++;
     	return true;	
   }

Prawie, jeszcze musisz uwzględnić to, że w tablicy nie ma już miejsca.

Czy ten kawałek kody wystarczy po else

if(nElem > elem.length)
   System.out.println("Tablica pełna");

Komunikatu nie powinno być. W jakiej sytuacji metoda dodaj ma zwracać true, a w jakiej false?

wystarczy ,jak metoda będzie void, nie musi nic zwracać ,

for(int i = 0; i<nElem; i++)
   if(elem[i]==x)
      //System.out.println("Element istnieje");
      break;			
   else
   {
      if(nElem > elem.length)
      System.out.println("Tablica pełna");
      elem[nElem]=x;
      nElem++;
   }
}

Czy tak zapis kodu już jest dopuszczalny:D

Raczej tak:

                if(nElem == elem.length)
                        System.out.println("Tablica pełna");

Funkcja nie informuje czy element jest w tablicy, zatem pętla szukająca jest niepotrzebna gdy tablica jest już pełna.

private void dodaj(long x)
{
     if(nElem == elem.length)
     {
          System.out.println("Tablica pełna");
          return;
     }
     for(int i = 0; i<nElem; i++)
     {
          if(elem[i] == x)
          {
              return;
          }
     }                
     elem[nElem] = x;
     nElem++;
}

Czy musicie tak sobie utrudniać życie? Ja zapisałbym to tak:

private void dodaj(long x)
{
     if(nElem<elem.length)
     {
          for(int i=0;i<nElem;++i) if(elem[i]==x) return;
          elem[nElem++]=x;
     }
     else System.out.println("Tablica pełna");
}

krótko, zwięźle i na temat a robi dokładnie to co wyżej!

Z tym że:

• po pierwsze @bogdans popełnił błąd logiczny bo może ta x już siedzi w tablicy zaś program już panikuje - "Tablica pełna"
• po drugie o nieudanym dodawaniu trzeba poinformować funkcje wywołującą a nie użytkownika, więc:

private boolean dodaj(long x)
{
     for(int i=0;i<nElem;++i) if(elem[i]==x) return true;
     if(nElem>=elem.length) return false;
     elem[nElem++]=x;
     return true;
}