Given an array of integers, find two numbers that their
where index1 must be less than index2. Please note that your returned answers (both index1 and index2) are NOT zero-based.
difference
equals to a target value.where index1 must be less than index2. Please note that your returned answers (both index1 and index2) are NOT zero-based.
Example
Example 1:
Input: nums = [2, 7, 15, 24], target = 5
Output: [1, 2]
Explanation:
(7 - 2 = 5)
Example 2:
Input: nums = [1, 1], target = 0
Output: [1, 2]
Explanation:
(1 - 1 = 0)
Notice
It's guaranteed there is only one available solution
Code (Java):public class Solution { /** * @param nums: an array of Integer * @param target: an integer * @return: [index1 + 1, index2 + 1] (index1 < index2) */ public int[] twoSum7(int[] nums, int target) { int[] ans = new int[2]; if (nums == null || nums.length < 2) { return ans; } Map<Integer, Integer> map = new HashMap<>(); for (int i = 0; i < nums.length; i++) { if (map.containsKey(nums[i])) { ans[0] = map.get(nums[i]); ans[1] = i + 1; return ans; } map.put(nums[i] + target, i + 1); map.put(nums[i] - target, i + 1); } return ans; } }
No comments:
Post a Comment