1.两数之和（LeetCode）（简单）_1.求两数之和本题很简单,只是求两个“很大”的数之和输入格式在一行内输入两-优快云博客

本文详细解析了在给定数组中寻找两数之和等于目标值的问题，提供了两种解决方案：一是通过双层循环实现的暴力解法，时间复杂度为O(n^2)；二是利用哈希表进行加速，实现O(n)的时间复杂度。文章还附带了具体的代码实现，帮助读者深入理解算法原理。

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

1.暴力解，两个for循环O(n^2)

class Solution
{
    public int[] twoSum(int[] nums, int target) 
    {
        for (int i = 0; i < nums.length; i++) 
        {
            for (int j = i + 1; j < nums.length; j++) 
            {
                if (nums[j] == target - nums[i]) 
                {
                    return new int[] { i, j };
                }
            }
        }
        throw new IllegalArgumentException("No two sum solution");
    }
}

2.用哈希表加速O(n)

进表O(n),查表n*O(1)=O(n)

HashMap的语法:https://blog.youkuaiyun.com/qq_39980514/article/details/89331169

class Solution
{
    public int[] twoSum(int[] nums, int target) 
    {
        Map<Integer,Integer> a = new HashMap<>();
        for (int i = 0; i < nums.length; i++) 
        {
            a.put(nums[i],i);//值对应下标
        }   
           
        for (int j = 0; j < nums.length; j++) 
        {
            if(a.containsKey((target-nums[j]))&&a.get((target-nums[j]))!=j)
            {
                int[] answer={j,a.get((target-nums[j]))};
                return answer;
            }
            
        }
        
        throw new IllegalArgumentException("No two sum solution");
    }
}