原题如下
https://leetcode-cn.com/problems/two-sum/
题解
方法一 暴力查找
反正就是找出来俩数,暴力寻找就好。
本方法java代码示例:
/*
*@v7fgg
*执行用时 :82 ms, 在所有 Java 提交中击败了21.67%的用户
*内存消耗 :40 MB, 在所有 Java 提交中击败了5.06%的用户
*2020年6月16日 10:52
*/
class Solution {
public int[] twoSum(int[] nums, int target) {
for(int i=0;i<nums.length-1;i++){
for(int j=i+1;j<nums.length;j++){
if(nums[i]+nums[j]==target){
return new int[]{i,j};
}
}
}return new int[0];
}
}
方法二
建立hashmap,key为nums的值,value为对应的角标,每次把key放进之前检查其对应的补数是否已在map中,如在的话,立刻返回两个角标。这个方法大大减小了时间复杂度。
本方法java代码示例:
/*
*@v7fgg
*执行用时 :2 ms, 在所有 Java 提交中击败了99.61%的用户
*内存消耗 :40.1 MB, 在所有 Java 提交中击败了5.06%的用户
*2020年6月16日 11:02
*/
class Solution {
public int[] twoSum(int[] nums, int target) {
Map<Integer,Integer> m=new HashMap<>();
for(int i=0;i<nums.length;i++){
if(m.containsKey(target-nums[i])){
return new int[]{m.get(target-nums[i]),i};
}
m.put(nums[i],i);
}return new int[0];
}
}