lc1:两数之和

2023-12-23 23:16:47

一句话描述问题:从数组中找两个数,等于目标值,返回他们的下标。
一句话题解M1:双层下标循环,第二层循环起点为上层起点+1,两个循环数组值相加等于目标值,返回对应下标。
一句话题解M2:第一层循环遍历数组中的每一个值,并将循环过的值都放到一个hashMap中。每层循环的都判断下hashMap中有无(目标值-循环值),有则返回对应下标。

解法1:
双层循环,第一层从下标为0开始,第二层从上层下标+1开始,终点都是数组的长度。
第二层循环时加判断,如何第一层下标对应的值+第二层下标对应的值等于目标值,返回目标数组。

注意点:
1.数组长度方法不需要加()。直接length,如nums.length;
2.返回目标数组时直接创建一个新的匿名数组,并将其两个元素初始化为得到的两个下标, new int{i,j};
3.循环外返回一个空数组,不然报无返回值的错,return new int[0];
4.如果将变量和结果数组提前声明,会多一些代码,不简洁,另外也占用了更多的内存,
5.数组的下标也可以叫索引。



解法2:
第一层从下标为0开始,终点数组长度;判断hashMap中有无(目标值-循环值),有则返回对应下标。

注意点:
1.先初始化一个hashMap,先判断hashMap中有无对应值,再将本次循环的数组下标和数组值写入到hashMap中。上步判断的是之前循环过的值。
2.hashMap的两个方法.containsKey()返回布尔值;.get(输入key)返回value;.put(输入key,输入value)向map中添加键值对。
3.初始化hashMap,Map<Integer, Integer> ?map= new HashMap<>();?
4.新进行hashMap判断,再向里面填充值,避免与自身进行比较。

文章来源:https://blog.csdn.net/m0_53842576/article/details/135175429
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。