1-twoSum
来源:互联网 发布:组装机安装mac os x 编辑:程序博客网 时间:2024/05/18 02:07
Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use the same element twice.
给定一个整型数组,返回数组元素中两个数相加等于某个特定的目标的下标。假设每个输入都只有一个解决方案,并且不可能使用相同元素2次
思路:目标数减去数组里面某个数,从下标0开始循环,直到取出为止,时间复杂度为O(n*n) 代码如下:
public static int[] twoSum(int[]nums ,int targes){
int[] result=new int[2];
for(int i=0;i<nums.length;i++){
int temp=targes-nums[i];
for(int j=i+1;j<nums.length;j++){
if(temp==nums[j]){
result[0]=i;
result[1]=j;
}
}
}
return result;
}
如果考虑到复杂度的话,网上还有一种通过map键值对形式去判断,复杂度O(n),代码如下:
public static int[] twoSum2(int[]nums ,int targes){
int[] result=new int[2];
HashMap hashMap=new HashMap<Integer, Integer>();
for(int i=0;i<nums.length;i++){
if(hashMap.containsKey(targes-nums[i])){
result[0]=i;
result[1]=(int) hashMap.get(targes-nums[i]);
}
hashMap.put(nums[i], i);
}
return result;
}
阅读全文
0 0
- 1 TwoSum
- 1、TwoSum
- 1TwoSum
- 1 twoSum
- 1 twoSum
- 1-twoSum
- leetcode 1----twoSum
- LeetCode 1 # TwoSum
- LeetCode 1 TwoSum
- leetcode 1 twoSum
- leetcode #1 TwoSum
- leetcode 1 TwoSum
- leetcode-1 TwoSum
- {Leetcode} 1。TwoSum
- [leetcode 1]TwoSum
- leetcode-1-TwoSum 哈希表
- [C++]LeetCode #1 twoSum
- leetcode 1 TwoSum
- 【JZOJ 5415】 公交运输
- 【java笔记】day06
- 环境变量;cp、mv、文档查看命令
- sklearn 的通用的学习模式
- 谈谈Wi-Fi的安全模式
- 1-twoSum
- Android学习笔记
- 欢迎使用CSDN-markdown编辑器
- Markdown编辑器简明教程
- java 之 泛型接口
- python 中的队列
- #NOIP模拟赛bzoj3449#大佬(期望好题)
- noip模拟10.24
- 【1013】数字河