两数之和
作者:
张文超ai | 来源:发表于
2019-07-18 11:14 被阅读0次class Solution {
public int[] twoSum(int[] nums, int target) {
//利用map key存储nums对应下标的值，value存储下标，使用下标保证每次利用的
//数字不重复。
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");
}
}
本文标题：两数之和
本文链接：https://www.haomeiwen.com/subject/nriklctx.html
网友评论