Witaj Gościu! ( Zaloguj | Rejestruj )

Forum PHP.pl

> [PHP] Pętla for oraz if
hunter777
post
Post #1





Grupa: Zarejestrowani
Postów: 40
Pomógł: 0
Dołączył: 8.02.2017

Ostrzeżenie: (0%)
-----


mam takie zadanko,
sprawdź tablicę znaków np [1,1,3,4] i jeśli można za pomocą zabrania tylko jednego elementu sprawić by ciąg liczb był rosnący zwróć true.

zrobiłem to tak

  1. function almostIncreasingSequence($sequence) {
  2. $t = $sequence;
  3. $j = count($sequence);
  4.  
  5.  
  6.  
  7. for ($i=0; $i<$j; $i++) {
  8. $a[$i] = $t[$i];
  9. $b[$i] = $t[$i-1];
  10.  
  11. if ($b > $a) {
  12. $c = $c++;
  13.  
  14. return $c; }
  15. }
  16.  
  17. }
  18. if ($c > 2) {
  19.  
  20. return false;
  21.  
  22. } else {
  23.  
  24. return true;
  25. }


ale to niestety nie działa, wychodzi mi z pętli po jednym elemencie...
coś robię nie tak..

ja to wymyśliłem tak, sprawdź każdy element w tablicy i porównaj każdy kolejny z poprzednim i jeśli poprzedni jest większy od następnego to zwiększ licznik, jeśli licznik będzie większy niż 1 tzn, że mam więcej niż jedną liczbę...

poproszę o jakieś sugestie a nie gotowe rozwiązanie, z góry dziękuję
Go to the top of the page
+Quote Post
 
Start new topic
Odpowiedzi
sabat24
post
Post #2





Grupa: Zarejestrowani
Postów: 175
Pomógł: 26
Dołączył: 13.09.2007
Skąd: Gdańsk

Ostrzeżenie: (0%)
-----


1. pętle for nie możesz zacząć od 0, skoro szukasz poprzednika.
2. tworzysz tablicę dla zmiennych $a i $b, a później porównujesz tak jakby to były wartości skalarne
3. bardziej optymalnie będzie wyjść z pętli w przypadku znalezienia dwóch liczb, które nie spełniają warunku, by nie iterować całej tablicy

Założenia:
wartości przekazane do metody są posortowane rosnąco
tablica co najmniej dwóch elementów

  1.  
  2. $sequence = [1,1,3,4];
  3. public function almostIncreasingSequence($sequence) {
  4. $j = count($sequence);
  5. $not_higher_than_previous = 0;
  6. for($i = 0; $i < $j - 1; $i++) {
  7. if ($sequence[$i] >= $sequence[($i + 1)]) {
  8. $not_higher_than_previous++;
  9. if ($not_higher_than_previous === 2) return FALSE;
  10. }
  11. }
  12.  
  13. return $not_higher_than_previous === 1 ? TRUE : FALSE;
  14. }



Go to the top of the page
+Quote Post

Posty w temacie


Reply to this topicStart new topic
2 Użytkowników czyta ten temat (2 Gości i 0 Anonimowych użytkowników)
0 Zarejestrowanych:

 



RSS Aktualny czas: 14.10.2025 - 20:43