輸出陣列nums中兩數之和為target的對應下標
阿新 • • 發佈:2020-12-11
package suanfa; import java.util.Arrays; import java.util.HashMap; import java.util.Map; public class Solution2 { public int[] twoSum(int[] nums, int target) { Map<Integer, Integer> map = new HashMap<>(); for (int i = 0; i < nums.length; i++) { int complement = target - nums[i]; if (map.containsKey(complement)) { return new int[] { map.get(complement), i }; } map.put(nums[i], i); } throw new IllegalArgumentException("No two sum solution"); } public static void main(String[] args) { int nums[] = {2, 7, 11, 15}; int target = 9; final Solution2 solution2 = new Solution2(); int[] result = solution2.twoSum(nums,target); //輸出陣列nums中兩數之和為target的對應下標 System.out.println(Arrays.toString(result)); } }