写在之前:
因为我的目标是万革,所以今天做了一个决定----深入学习java。虽然不知道是不是这样就跟我之前要走前端的道路违背了,但是综合现在的情况来说,以公司作为目标,进行学习更靠谱一点。所以,接下来,我的博客应该会有很多关于java学习的笔记吧
多态的认识,对于同一个动作,面对不同对象时,反应出来的表现是不同的。比如说,摁F1键,在windows窗口下是windows的帮助页面,在idea下面是idea的帮助页面。
public class Solution {
public int[] twoSum(int[] nums, int target) {
int[] result = new int[2];
int i=0;
int j=0;
for(;i<nums.length;i++)
for(j=i+1;j<nums.length;j++){//取数组的长度 nums.length
if((nums[i]+nums[j])==target){
result[0]=i;
result[1]=j;
return result;
}
}
return result;
}
}
时间复杂度为n平方,空间复杂度低
int[] result = new int[2];
Map<Integer, Integer> map = new HashMap<Integer, Integer>();
for (int i = 0; i < numbers.length; i++) {
if (map.containsKey(target - numbers[i])) {
result[1] = i + 1;
result[0] = map.get(target - numbers[i]);
return result;
}
map.put(numbers[i], i + 1);
}
return result;
时间复杂度为n,空间复杂度较高。