这段时间我先做数组这一类的题目
方法一:暴力解法
我做的时候没有定义数组长度这个变量,官方题解中给出了这个变量,确实比没有好。最后给出了一个异常处理,因为我还没有学到这里,所以没有加。
class Solution {
public int[] twoSum(int[] nums, int target) {
int len = nums.length;
for(int i = 0; i < len - 1; i++){
int cha = target - nums[i];
for(int j = i + 1; j < len; j++){
if(cha == nums[j]){
return new int[]{i,j};
}
}
}
throw new IllegalArgumentException("No two sum solution");
}
}
运行结果:
方法二:哈希表
还没有学到,之后再补充