• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Tablice - sprawdzenie czy dana wartość pojawia się więcej niż raz

Aruba Cloud PRO i VPS, Openstack, VMWare, MS Hyper-V
0 głosów
138 wizyt
pytanie zadane 8 października 2016 w Java przez littlerunaway Obywatel (1,790 p.)
Muszę napisać program bez używania bibliotek który sprawdzi czy wielowymiarowa tablica 4x4 zawiera jakieś powtórzenie liczby od 1 do 16 i jeżeli znajdzie jakiekolwiek powtórzenie to od razu zwróci false. Jedyny pomysł jaki mam to użycie switch który podliczy ile razy konkretna liczba była użyta i jeżeli znajdzie że jakaś została użyta więcej niz raz to zwróci false. Istnieje może jakiś łatwiejszy, szybszy i efektowniejszy sposób na rozwiązanie tego problemu?

1 odpowiedź

+1 głos
odpowiedź 8 października 2016 przez Porcupine Nałogowiec (31,600 p.)
wybrane 8 października 2016 przez littlerunaway
 
Najlepsza
Najprościej zrobić sobie 17 elementową ( [0, 16] )  tablicę intów (nazwijmy ją A) wypełnioną zerami.
Przechodzisz po swojej tablicy 4x4, i jeśli napotkasz liczbę x, to:

- sprawdzasz czy A[x] == 0, jeśli nie to od razu zwracasz false

- jeśli A[x] == 0 to A[x] += 1

Jeśli program przejdzie przez całą tablicę, to znaczy, że wszystkie liczby są od 1 do 16.

Dla zabezpieczenia możesz też sprawdzać warunek czy x > 0 i czy x < 17. Żeby nie wyjść po za tablicę dla błędnych danych.
komentarz 8 października 2016 przez littlerunaway Obywatel (1,790 p.)
Dzięki, ciekawe rozwiązanie ;)

Podobne pytania

0 głosów
3 odpowiedzi 155 wizyt
pytanie zadane 10 listopada 2018 w Java przez Tom_Ja Dyskutant (7,970 p.)
0 głosów
4 odpowiedzi 173 wizyt

89,727 zapytań

138,332 odpowiedzi

309,340 komentarzy

59,649 pasjonatów

Advent of Code 2022

Top 15 użytkowników

  1. 429p. - Argeento
  2. 427p. - nidomika
  3. 396p. - Mikbac
  4. 392p. - ssynowiec
  5. 390p. - Łukasz Eckert
  6. 387p. - TheLukaszNs
  7. 386p. - rucin93
  8. 382p. - Marcin Harasimowicz
  9. 382p. - Michal Drewniak
  10. 378p. - JMazurkiewicz
  11. 373p. - tokox
  12. 367p. - Jarosław Roszyk
  13. 362p. - adrian17
  14. 359p. - overcq
  15. 350p. - Mawrok
Szczegóły i pełne wyniki

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Sklep oferujący ćwiczenia JavaScript, PHP, rozmowy rekrutacyjne dla programistów i inne materiały

Oto dwie polecane książki warte uwagi. Pełną listę znajdziesz tutaj.

...