16. Two Sum
MediumArrays~15 min
Given an array of numbers and a target value, return the indices of the two numbers that add up to the target.
Exactly one valid pair exists, and you may not use the same element twice. Return the indices in ascending order.
Examples
Example 1
- Input:
- nums = [2, 7, 11, 15], target = 9
- Output:
- [0, 1]
- Why:
- nums[0] + nums[1] = 2 + 7 = 9.
Example 2
- Input:
- nums = [3, 2, 4], target = 6
- Output:
- [1, 2]
Constraints
2 <= nums.length <= 1000Exactly one solution exists.Return indices in ascending order.