רוטר - |עזרה| java מציאת מספרים שכיחים במערך

יומן פעילות	לוח שנה	מבזקי חדשות	תקנון	RSS	כותרות	כותרות לפי תגובה	ניקוי קוקיז	IP	להורדת אפליקציה
eBay	AliExpress	GearBest	Amazon	Booking	Kiwi	SkyScanner	Trip Advisor

"|עזרה| java מציאת מספרים שכיחים במערך"

גירסת הדפסה

קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #10578	מנהל סגן המנהל מפקח Winner צל"ש מומחה

אשכול מספר 10578

tonayona
חבר מתאריך 15.3.06
582 הודעות, דרג אמינות חבר זה

01:10 21.01.12

|עזרה| java מציאת מספרים שכיחים במערך

נתון לי מערך חד ממדי אני צריך לכתוב שיטה שתמצא את הערכים השכיחים בו
ולהחזיר מערך שיכיל את אותם ערכים בסדר עולה לפי הכמות שבה הופיעו במערך המקורי.

התחלתי בכך שמיינתי את המערך.

שתף

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

האשכול	מחבר	תאריך כתיבה	מספר
באיזה רמה אתה צריך את הפתרון?	TheKid	21.01.12 01:20	1
אני הייתי משתמש ב-map.	Zippo	22.01.12 09:10	2
אולי מערך מונים?	afroman50	22.01.12 16:51	3
בהיעדר מידע על טווח המספרים האפשרי.. זה לא מומלץ..	ShocKi	22.01.12 22:07	4

TheKid

חבר מתאריך 5.10.07
17978 הודעות, 1 פידבק, 2 נקודות

01:20 21.01.12

1. באיזה רמה אתה צריך את הפתרון?
בתגובה להודעה מספר 0

סיבוכיות ריצה?
סיבוכיות מקום נוסף?
איך אתה יודע אם איבר שכיח או לא?
אם יש לך את השאלה עדיף שתפרסם אותה בשלמותה בקיצור...
לי הכי פשוט זה לעשות hashtable
שהkey זה המספר
והvalue זה מספר ההופעות שלו במערך..
ואז לעבור על הhash פעם אחת ולבדוק מי האיברים עם המספרים הגדולים ביותר.. (כלומר למיין אותו אולי לתוך מערך)

או אם כבר מיינת את המערך פשוט לעבור עליו ואז לפלוט פשוט את נניח שלושת האיברים שמופיעים הכי הרבה...

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Zippo
חבר מתאריך 26.5.02
7921 הודעות, דרג אמינות חבר זה

09:10 22.01.12

2. אני הייתי משתמש ב-map.
בתגובה להודעה מספר 0

אם המספריך במערך הם int, אז: map<int,Integer> m.
כשאתה עובר על המערך, את יכול בקלות לבדוק:
([m.containsKey(A[i
ואם כן, אז להוסיף לו 1, אחרת ליצור אובייקט חדש.
בסוף למיין (לפי ה-V לא ה-K) ולהחזיר את התשובה.

http://docs.oracle.com/javase/6/docs/api/java/util/Map.html