一、题目
二、两种解题思路
①方法一:
1)介绍:Map辅助法
方法解析:Map辅助法,从x=数组的第一个数开始,进行y=target-x的计算,并且查看y是否在Map中存在,若存在,则返回x的下标和y的下标,若不存在,则将数保存到Map中,继续循环以上操作,若到最后还没有符合条件的,则抛出异常。
时间复杂度:O(n)
空间复杂度:O(n)
2)核心代码:
public int[] twoSum(int[] nums, int target) {
Map<Integer, Integer> map = new HashMap<>();
for (int i = 0; i < nums.length; i++) {
int target1 = target - nums[i];
if (map.containsKey(target1)) {
return new int[]{map.get(target1), i};
}
map.put(nums[i], i);
}
throw new IllegalArgumentException("no two sum");
}
①方法二:
1)介绍:暴力法
方法解析:两次循环进行解决。
时间复杂度:O(N^2)
空间复杂度:O(1)
2)核心代码:略(使用快排即可)
三、LeetCode成功截图
四、感想
感觉自己还没做到最好,希望大家有好方法指教下,加油,加油,再加油,坚持,坚持,再坚持。