לפניכם תור (Queue) של מספרים שלמים. בנוסף לפעולות התור הרגילות (הוספה, הוצאה, בדיקה אם ריק) קיימת גם הפעולה החיצונית size()/Size() המחזירה את מספר האיברים בתור, ואפשר להשתמש בה בלי לממש אותה. בשאלה זו אסור להשתמש במערך או ברשימה מקושרת - התרגיל מתמקד בעבודה נקייה עם תור בלבד. אין צורך לשמור על סדר האיברים בתור בסיום הפעולה.
לפניכם תור (Queue) של מספרים שלמים. בנוסף לפעולות התור הרגילות (הוספה, הוצאה, בדיקה אם ריק) קיימת גם הפעולה החיצונית size()/Size() המחזירה את מספר האיברים בתור, ואפשר להשתמש בה בלי לממש אותה. בשאלה זו אסור להשתמש במערך או ברשימה מקושרת - התרגיל מתמקד בעבודה נקייה עם תור בלבד. אין צורך לשמור על סדר האיברים בתור בסיום הפעולה.
סעיף א
ממשו את הפעולה החיצונית שלפניכם, המקבלת תור q ומספר שלם x, ובודקת אם קיימים בתור q שני מספרים (בשני מקומות שונים בתור) שסכומם שווה לערך הפרמטר x. אם כן - הפעולה מחזירה true, אחרת - false. הניחו כי בתור q יש שני איברים לפחות.
public static boolean twoSum (Queue<Integer> q, int x)
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.