题目详情:
乍一看,直接双重循环多简单啊,将数组循环两次,然后if语句判断。直接上代码:
public int[] twoSum(int[] nums, int target) {
int[] result = new int[2];
for (int i=0; i<nums.length - 1; i++) {
for (int j=i+1; j<nums.length; j++) {
if (nums[i] + nums[j] == target) {
result[0] = i;
result[1] = j;
return result;
}
}
}
return result;
}
但是测试了一下,虽然通过了测试,但是执行结果却并不理想:
然后,然后开始了冥思苦想,该怎么才能提高用时和降低内存消耗?那就是将暴力解法双重for循环变成一层,想了好久好久终于get到一种思路利用HashMap 解,话不多说,看代码:
public int[] twoSum(int[] nums, int target) {
Map<Integer, Integer> map = new HashMap<>();
for (int i=0; i<nums.length; i++) {
if (map.containsKey(target - nums[i])) {
return new int[]{map.get(target - nums[i]), i};
}
map.put(nums[i], i);
}
return new int[0];
}
去掉for循环果然快了很多,但是内存消耗依然不小,如果有小伙伴有更好的解欢迎留言哦!