LeetCode刷题 两数之和
我的解答
/*
* 设计思路:
* 将目标数对每个数相减,然后在剩下的数找对应值,使用到两个for循环,时间复杂度:O(n²)
* */
public static int[] Sum(int[] nums, int target){
if (nums.length == 0){
return null;
}else {
int[] list = new int [2];
for (int i = 0; i < nums.length; i++) {
int denumber = target - nums[i];
for (int j = i+1; j < nums.length; j++) {
if (nums[j] == denumber){
list[0] = i;
list[1] = j;
return list;
}
}
}
}
return null;
}
大神思路
public static int[] Sum02 (int[] nums,int target){
/*设计思路:
使用哈希映射,哈希查找的时间复杂度为 O(1),降低时间复杂度
遍历数组nums,i为当前下标,每个值判断在map中是否存在 target-nums[i]的key值
如果存在则找到,如果不存在则将当前的(nums[i],i)存入map中,继续遍历直到找到
未找到则抛出异常
* */
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);
}
throw new IllegalArgumentException("No two sum solution");
}
学习知识
-
新建Java数组
// 使用默认的初始值来初始化数组中的每一个元素 int[] sum = new int [50]; // 先声明一个数组,再赋予数组初始值 int[] sum; sum = new int [50]; //先声明一个数组,再使用特定的初始值将其初始化 int[] sum = new int[]{11,22,33,44}; // 第三种方法简写 int[] sum = {11,22,33,44};