Two Sum

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

ניקח את nums = [3, 8, 12, 5] ואת target = 17. הערך 12 נמצא באינדקס 2 והערך 5 נמצא באינדקס 3, ו־12 + 5 = 17, לכן התשובה היא [2, 3].

שני המספרים חייבים להגיע משני מיקומים שונים. ב־[4, 2, 6] עם target = 8, אסור להשתמש ב־4 פעמיים; התשובה היא [1, 2] כי 2 + 6 = 8. עם זאת, אותו ערך יכול להופיע פעמיים: ב־[7, 3, 7] עם target = 14, התשובה היא [0, 2].

כתבו פונקציה בשם twoSum שמקבלת מערך של מספרים שלמים nums ומספר שלם target, ומחזירה מערך של שני אינדקסים [i, j] כך ש-nums[i] + nums[j] שווה ל-target.

האינדקסים חייבים להיות שתי עמדות שונות, ולהיות מוחזרים בסדר עולה (i קטן מ-j). לכל קלט יש בדיוק זוג אחד כזה.

אילוצים: 2 ≤ nums.length ≤ 10^4, -10^9 ≤ nums[i] ≤ 10^9, -10^9 ≤ target ≤ 10^9.