lc1:两数之和
一句话描述问题:从数组中找两个数,等于目标值,返回他们的下标。
一句话题解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判断,再向里面填充值,避免与自身进行比较。
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!