leetcode_java_第一题 two sum
来源:互联网 发布:龙泉驾校网络上课流程 编辑:程序博客网 时间:2024/06/08 04:46
昨天的解题报告没有写,今天要补上了。
题目的描述很简单,就是给你一个数组和一个目标值,如果数组里面有两个数的和等于目标值,那么就返回两个数的下标。
我的思路很简单,就是用两个循环来寻找是否有两个数满足题意,结果竟然通过了。但是看了答案的解答,瞬间觉得自己的代码很不优雅。
答案的代码的时间复杂度是O(n),而两个循环的时间复杂度是O(n²)。那么答案是怎么来实现的呢。
答案用的是HashMap来记录数组里面的数和它所对应的下标,之后通过一次循环把数组的信息存放到HashMap中,然后在通过一次循环来寻找满足条件的value,通过HashMap的get方法来找到它所对应的下标。两个循环的时间复杂度是O(2n),也就是O(n)。下面把答案的代码贴出来以便将来的复习。
class Solution {public int[] twoSum(int[] arg,int target) {int res = 0;HashMap<Integer,Integer> m = new HashMap<Integer,Integer>();for( int i = 0;i < arg.length; i++) {m.put(arg[i] , i);}for (int j = 0;j < arg.length ;j++) {if(m.containKey(target - arg[i]) && m.get(target - arg[i] != i))return new int[]{i,m.get(target - arg[i]));}throw new IllegalArgumentException("No two sum solution");}}
阅读全文
0 0
- leetcode_java_第一题 two sum
- 第一题: Two Sum
- 第一题 two-sum
- leetcode 第一题 two sum
- LeetCode 第一题,Two Sum
- leetcode第一题two sum
- Two Sum leetcode第一题
- two Sum leetCode第一题
- leetcode 第一题:two sum
- LeetCode第一题Two Sum
- Leetcode第一题--------- Two Sum
- leecode 第一题 TWO SUM
- Leetcode第一题<two sum>
- LeetCode第一题:Two Sum
- leetcode------第一题 Two Sum
- leetcode_java_第二题 ReserveInteger
- Leetcode 第一题 Two Sum java代码
- Leetcode 之第一题 two sum
- Java网络爬虫(十四)--PhantomJs的使用及性能优化
- 如何使用 Intelij Idea + Maven 实现区分环境并快速编译生成不同环境 war 包
- spring框架-第六弹
- unity_NGUI系统学习(十二)_Checkbox单选框的创建
- 静态链表实现
- leetcode_java_第一题 two sum
- Flask项目文件目录
- C++处理XML文件
- 惊喜!Mat研究(1)
- 一道画风清奇的数位dp
- 基于七牛播放器的直播
- File Transfer
- Spring FrameWork学习笔记(一)Spring框架综述
- JDBC部分知识点