[Leetcode] 001.Two Sum

最新推荐文章于 2019-04-02 16:29:40 发布

转载最新推荐文章于 2019-04-02 16:29:40 发布 · 52 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhousysu/p/5488027.html

本文介绍了一种解决LeetCode经典题目“两数之和”的高效方法，通过使用HashMap实现快速查找，避免了传统双重循环的高时间复杂度。代码简洁易懂，适合初学者学习。

地址：https://leetcode.com/problems/two-sum/

本题使用HashMap来处理

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

转载于:https://www.cnblogs.com/zhousysu/p/5488027.html