leetCode求两数之和

dagecao

于 2021-05-11 18:44:38 发布

阅读量77

点赞数 1

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/dagecao/article/details/116664822

版权

算法专栏收录该内容

8 篇文章

订阅专栏

本文介绍了两种解决“两数之和”问题的方法：暴力列举法和哈希表法。暴力列举法通过双重循环逐一检查所有可能的数字组合；哈希表法则利用哈希表存储每个元素及其索引，快速查找目标值减当前元素值是否存在。

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

第一种方法：暴力列举

public int[] twoSum(int[] nums, int target) {

       int[] result = new int[]{0, 1};

        if (nums.length == 2) { return result;        }

        for(int i = 0 ;i<nums.length-1;i++){

            for(int j = i+1;j<nums.length;j++){

                if(target == nums[i]+nums[j]){

                    result[0]=i;

                    result[1]=j;

                }

            }

        } return result;

    }

第二种方法：hash

public static int[] find(int[] nums, int target) {
    int[] result = new int[]{0, 1};
    if (nums.length == 2) {
        return result;
    }

    HashMap<Integer, Integer> data = new HashMap<>();

    for(int i = 0 ;i<nums.length;i++){
        data.put(nums[i],i);
    }
    for(int i = 0 ;i<nums.length;i++){
        if(data.get(target-nums[i])!=null){
            result[0]=i;
            result[1]=data.get(target - nums[i]);
            if(result[0]!= result[1]){
                break;
            }

        }

    }
    return result;
}