Two Sum
Dễ📊 Mảng (Arrays) 5000ms 256MB
Two Sum
Đề bài
Cho một mảng số nguyên nums và một số nguyên target, hãy trả về chỉ số của hai phần tử có tổng bằng target.
Bạn có thể giả định rằng mỗi đầu vào sẽ có đúng một lời giải, và bạn không được sử dụng cùng một phần tử hai lần.
Ví dụ
Ví dụ 1:
Input: nums = [2,7,11,15], target = 9
Output: [0,1]
Giải thích: nums[0] + nums[1] = 2 + 7 = 9, trả về [0, 1].
Ví dụ 2:
Input: nums = [3,2,4], target = 6
Output: [1,2]
Ràng buộc
2 <= nums.length <= 10^4-10^9 <= nums[i] <= 10^9-10^9 <= target <= 10^9- Chỉ có đúng một đáp án hợp lệ.
Case 1
Input = [2,7,11,15]
9
Output = [0,1]
Case 2
Input = [3,2,4]
6
Output = [1,2]
Case 3
Input = [3,3]
6
Output = [0,1]