נתון מערך של מספררים ועוד מספר target - צריך להחזיר את האינדקסים של שני המספרים שביחד שווים למספר הזה (מניחים שיש רק 2 כאלו בכל המערך)
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2025
ממיינים ורצים עם שני פוינטרים אחד בהתחלה אחד בסוף, אם החיבור של שניה גדול מהיעד מזיזים את הגבוה למטה, אם החיבור קטן מהיעד מזיזים את הפוינטר הנמוך למעלה.
עוצרים כשמצאנו את המספר יעד בחיבור שלהם או אם הפוינטרים שווים
שאלה על רכיב שממיין 2 קלטים - להשתמש בו כדי למיין 4 קלטים
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוגוסט 2023
מכניסים במקביל 2 כניסות לרכיב אחד ו-2 כניסות לרכיב שני.
אחר כך ברכיב אחד משווים בין המוצא הגדול של שני הרכיבים ומה שיוצא גדול יותר הוא הגדול ביותר מכל ה-4 כניסות. ברכיב שני משווים בין המוצא הקטן של שני הרכיבים ומה שיוצא קטן יותר הוא הקטן ביותר מכל ה-4 כניסות.
בין 2 המוצאים הנותרים משווים בתוך רכיב חדש.
כל זה נותן לנו מוצא ממויין.