【java】【leetcode】两数之和|【java】【leetcode】两数之和 三种解法 暴力、滑窗、哈希表
解法一：双层循环
解题思路
观察函数块返回类型为int[] 引入int[] 对象 result。
双层循环，i从0开始，j在i前面，二者相加判断，不等于target就继续循环。
等于target就将i,j放进result内。
返回result。
代码
class Solution {
public int[] twoSum(int[] nums, int target) {
int[] result=new int[2];
for(int i=0;
i< nums.length;
i++){
for(int j= i+1;
j< nums.length;
j++){
if(nums[i]+nums[j]==target){
result[0]=i;
result[1]=j;
}
}
}
return result;
}
}解法二: 优化解法一 解题思路
由解法一可知，j和i有关系，j总是在i的后一位，那么我们是否可以根据这个条件将代码简化呢？
将i,j设为0，1.当下标元素相加等于target时，返回长度为2元素为i,j的一维数组。
下标元素相加不等于target时，移动j的位置，直到j到达数组长度。
此时说明在i这个位置的元素后的任意一个数和它相加，都得不到target，我们将i的位置后移，j也随之后移。
代码
class Solution {
public int[] twoSum(int[] nums, int target) {
int i=0;
int j=1;
int max=nums.length-1;
while(nums[i]+nums[j]!=target){
if(j==max){
i++;
j=i;
}
j++;
}
return new int[]{i,j};
}
}解法三 使用哈希表 解题思路
【【java】【leetcode】两数之和|【java】【leetcode】两数之和 三种解法 暴力、滑窗、哈希表】使用哈希表来存储数组元素。只需一层循环。
if条件要点为：哈希表maps中是否存在有 target-nums[i] 这个值。
如果没有，则将nums[i]的值放入表中。
代码
class Solution {
public int[] twoSum(int[] nums, int target) {
HashMap maps=new HashMap<>();
for(int i=0;
i 推荐阅读
- JAVA（抽象类与接口的区别&重载与重写&内存泄漏）
- 宽容谁
- 我要做大厨
- 增长黑客的海盗法则
- 画画吗（）
- 2019-02-13——今天谈梦想（）
- 远去的风筝
- 三十年后的广场舞大爷
- 叙述作文
- 20190302|20190302 复盘翻盘