Q1两数之和-10.11

最新推荐文章于 2024-11-16 21:36:47 发布

叹呓

最新推荐文章于 2024-11-16 21:36:47 发布

阅读量95

点赞数 1

分类专栏： leetCode 文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/qq_45832325/article/details/120711512

版权

leetCode 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

法1暴力求解

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int len=nums.length;//.length不加括号
        long a,b;
	        for(int i=0;i<len-1;++i)
	        {
	            a=nums[i];
	            for(int j=i+1;j<len;++j)
	            {
	                b=nums[j];
	                if((a+b)==target&&i!=j)
	                {
	                    return new int[]{i,j};//不要新建一个数组再赋值返回，数组直接赋值用{}
	                }
	            }
	        }
            return new int[]{0};
    }
}

在这里插入图片描述

法2哈希法

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int len=nums.length;
        Map<Integer,Integer>hashMap=new HashMap<Integer,Integer>();
        //HashMap用法
        for(int i=0;i<len;++i)
        {
            if(hashMap.containsKey(target-nums[i]))
             //若当前哈希表中存在和nums[i]匹配的值,就返回结果
             //一定要先检查再放进表，否则有可能会检查到和自己匹配
            {
            	return new int[] {hashMap.get(target-nums[i]),i};
            }
            hashMap.put(nums[i],i);
            //若当前哈希表中不存在和nums[i]匹配的值,就把nums[i]存进表里
        }
        return new int[] {0};
    }
}

哈希表找key的时间复杂度为O（1），比暴力求解法的O（N）好

在这里插入图片描述