力扣两数之和 JAVA

Posted 蒙面侠1024

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了力扣两数之和 JAVA相关的知识,希望对你有一定的参考价值。


解法一:
双重循环,暴力解

class Solution 
   public int[] twoSum(int[] nums, int target) 
       int n=nums.length;
        for (int i = 0; i < n; i++) 
            for (int e = i + 1; e < n; e++) 
                if (nums[i] + nums[e] == target) 
                    return new int[]i,e;
        return null;
    

解法二

使用HashMap,key存nums[]的值,value存下标,每次判断是否有这个key(和减去当前值),如果有输出key的下标和当前数的下标,如果没有key,存储。

class Solution 
    public int[] twoSum(int[] nums, int target) 
        Map<Integer, Integer> map = new HashMap<>();
        for(int i = 0; i< nums.length; i++) 
            if(map.containsKey(target - nums[i])) 
                return new int[] map.get(target-nums[i]),i;
            
            map.put(nums[i], i);
        
        return null;
    

以上是关于力扣两数之和 JAVA的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode 力扣1. Two Sum 两数之和 Java 解法

LeetCode 力扣1. Two Sum 两数之和 Java 解法

力扣两数相加

力扣两数相加

力扣1两数之和

两数之和(Python and C++解法)