Leetcode1:Two Sum
来源:互联网 发布:拍卖东西的软件 编辑:程序博客网 时间:2024/04/28 06:58
Hash map
利用hashmap,将每个元素值作为key,数组索引作为value存入hashmap,然后遍历数组元素,在hashmap中寻找与之和为target的元素。
·时间复杂度O(n),空间复杂度O(n)。
实现1:public class Solution {
public int[] twoSum(int[] numbers, int target) {HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
int[] result = new int[2];
for (int i = 0; i < numbers.length; i++) {
if (map.containsKey(numbers[i])) {
int index = map.get(numbers[i]);
result[0] = index+1 ;
result[1] = i+1;
break;
} else {
map.put(target - numbers[i], i);
}
}
return result;}
实现2:
public class solution{
public int[]twoSum(int[]numbers, int target)
{
Hashmap<Integer,Interger>num=new Hashmap();
for(int i=0;i<numbers.length;i++){
num.put(number[i],i);
}
for (int i=0; i<numbers.length;i++){
Interger index2=num.get(target-number[i]);
if (interger index!=null&&index!=i){
return new int[]{i+1,index2+1};
}
return null;
}
}
- [LeetCode1] Two Sum
- LeetCode1 Two Sum
- Leetcode1:Two Sum
- leetcode1 two sum
- LeetCode1 Two Sum
- LeetCode1:Two Sum
- leetcode1 Two Sum题解
- leetcode1 Two Sum
- LeetCode1 Two Sum
- LeetCode1:Two Sum
- leetCode1: Two Sum
- leetcode1--Two Sum
- leetcode1 Two Sum
- LeetCode1. Two Sum
- Leetcode1:Two Sum
- leetcode1.Two Sum
- leetcode1 Two Sum
- LeetCode1-Two Sum
- shell脚本判断闰年的逻辑表达式
- UML应用表达业务逻辑
- 华为OJ2051-最小的K个数(Top K问题)
- 替代变量与SQL*Plus环境设置
- Linux 使用过程中常见问题及其解决方法(不定期更新)
- Leetcode1:Two Sum
- 结构体读写格式注意
- 【运维】centos 安装JDK
- 深度学习简明介绍
- 交换排序
- JNI 学习笔记系列(二)
- PL/SQL --> PL/SQL记录
- TortoiseSVN使用简介
- 基于xs128单片机的PLL设置