leetcode算法1.两数之和
2024-09-02 19:11:23
哈喽!大家好,我是【学无止境小奇】,一位热爱分享各种技术的博主!
【学无止境小奇】的创作宗旨:每一条命令都亲自执行过,每一行代码都实际运行过,每一种方法都真实实践过,每一篇文章都良心制作过。
【学无止境小奇】的博客中所有涉及命令、代码的地方,除了提供图片供大家参考,另外会在图片下方提供一份纯文本格式的命令或者代码方便大家粘贴复制直接执行命令或者运行代码。
如果你对技术有着浓厚的兴趣,欢迎关注【学无止境小奇】,欢迎大家和我一起交流。
️️️感谢各位朋友接下来的阅读️️️
@
一、leetcode算法
1、两数之和
1.1、题目
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
1.2、思路
这里最简单的是可以用双层for循环来解决问题,但是双层for循环的时间复杂度为n^2,所以这样解决时间复杂度太高,这时我们可以将数据放入一个map中来解决复杂度高的问题。.
1.3、答案
class Solution {
public int[] twoSum(int[] nums, int target) {
Map<Integer,Integer> hashmap = new HashMap<Integer,Integer>();
for(int i = 0; i < nums.length; i++){
if(hashmap.containsKey(nums[i])){
return new int[]{hashmap.get(nums[i]), i};
}
hashmap.put(target - nums[i], i);
}
return null;
}
}
最新文章
- Java中Array.sort()的几种用法(需要初始化要排序的对象)
- mysql 导入导出csv
- EaseMode
- Linux从零单排(一):Google Chrome的安装
- hibernate配置 sqlserver 数据库自动增长
- Java文件操作与输入输出流
- [原]Jenkins(一)---我理解的jenkins是这样的
- js计时器的问题
- GUID,UUID
- JDK 1.6 下载 地址
- mysql优化整理(索引)
- 【AngularJS】学习资料
- 【1天】黑马程序员27天视频学习笔记【Day02】
- mysql 开发进阶篇系列 52 权限与安全(系统四个权限表的粒度控制关系)
- yaml的简单学习
- hz2016的noip模拟赛(d1 + d2)
- http错误代码提示
- Java之相对路径找不到文件问题解决方法
- java使用elasticsearch进行模糊查询-已在项目中实际应用
- grep匹配字符串出现的次数