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判断,再向里面填充值,避免与自身进行比较。

相关推荐

  1. lc1:之和

    2023-12-23 23:22:01       38 阅读
  2. 1.之和

    2023-12-23 23:22:01       36 阅读
  3. 1. 之和

    2023-12-23 23:22:01       22 阅读
  4. LeetCode 1. 之和

    2023-12-23 23:22:01       59 阅读
  5. leetcode 1之和

    2023-12-23 23:22:01       33 阅读
  6. LeetCode1之和

    2023-12-23 23:22:01       20 阅读

最近更新

  1. TCP协议是安全的吗?

    2023-12-23 23:22:01       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2023-12-23 23:22:01       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2023-12-23 23:22:01       18 阅读
  4. 通过文章id递归查询所有评论(xml)

    2023-12-23 23:22:01       20 阅读

热门阅读

  1. 漫谈计算机安全

    2023-12-23 23:22:01       37 阅读
  2. Oracle 11g体系结构整理-明日科技编著

    2023-12-23 23:22:01       35 阅读
  3. ffmpeg 打印视频帧的数量

    2023-12-23 23:22:01       44 阅读
  4. ElasticSearch DSL Bool查询

    2023-12-23 23:22:01       43 阅读
  5. MyBatis的延迟加载(懒加载)

    2023-12-23 23:22:01       45 阅读
  6. SpringBoot整合Mybatis遇到的常见问题及解决方案

    2023-12-23 23:22:01       44 阅读
  7. 点云分割--基于PatchWork++的地面点云分割

    2023-12-23 23:22:01       46 阅读
  8. vue2与vue3的区别

    2023-12-23 23:22:01       33 阅读