leetcode的两数之和

最新推荐文章于 2025-08-09 17:01:50 发布

自由的棉花

最新推荐文章于 2025-08-09 17:01:50 发布

阅读量179

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_42403127/article/details/112735753

leetcode 专栏收录该内容

1 篇文章

订阅专栏

本文解析了在给定整数数组中寻找两数之和等于目标值的问题，提供了三种解决方案：暴力求解、哈希映射及排序加双指针方法。适合初学者理解并掌握基本算法思想。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述:
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。你可以按任意顺序返回答案。

以下解决思路仅适合第一题
再次出题的思路可以有：
1、三个数相加为一个目标值
2、目标值为一个数组（存在多个数）
3、数组存在相同的值
4、数组存在负数
5、以上问题相加为一个题目

解决思路：
1、暴力求解

class Solution {
    public int[] twoSum(int[] nums, int target) {
            int a=0;
            int b=0; 
            boolean flag=true;
            for(int i=0;i<nums.length&&flag;i++){
                for(int j=i+1;j<nums.length&&flag;j++){
                    int temp=nums[i]+nums[j];
                    if(temp==target){
                        a=i;
                        b=j;
                        flag=false;
                    }
                }
            }
            int[] targetIndex={a,b};
            return targetIndex;

    }
}

2、哈希映射

//这种方法只适用于两个数
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中存在，则进行放入，如果存在则取出
            map.put(nums[i], i);
        }
        throw new IllegalArgumentException("No two sum solution");
    }
}

3、排序+双指针

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int m=0,n=0,k,board=0;
        int[] res=new int[2];
        int[] tmp1=new int[nums.length];
        //进行数组复制，下列数组顺序将要打乱
        System.arraycopy(nums,0,tmp1,0,nums.length);
        Arrays.sort(nums);
        for(int i=0,j=nums.length-1;i<j;){
            if(nums[i]+nums[j]<target)
                i++;
            else if(nums[i]+nums[j]>target)
                j--;
            else if(nums[i]+nums[j]==target){
                m=i;
                n=j;
                break;
            }
        }
        for(k=0;k<nums.length;k++){
            if(tmp1[k]==nums[m]){
                res[0]=k;
                break;
            }
        }
        for(int i=0;i<nums.length;i++){
            if(tmp1[i]==nums[n]&&i!=k)
                res[1]=i;
        }
        return res;
    }
}