LeetCode解题之一:Two Sum

本文阅读 1 分钟
首页 代码,Java 正文

分析:这道题比较简单,实质上就是数字配对的过程。

public class TwoSum {

    public static void main(String[] args) {
        int[] parmas = {
  2, 7, 11, 15};
        System.out.println(Arrays.toString(twoSum(parmas, 9)));

    }

     public static int[] twoSum(int[] nums, int target) {
           Map<Integer, Integer> map = new HashMap<Integer,Integer>();
            int[] index = new int[2];
            for (int i = 0; i < nums.length; i++) {
                if(!map.containsKey(nums[i]))
                {
                    //存入计算值以及数组位置
                    map.put(target-nums[i], i);
                }
                else {
                    //map中存在则配对成功,记录此时数组位置
                    index[0] = map.get(nums[i]);
                    index[1] = i;
                }
            }


            return index;
        }

}
本文为互联网自动采集或经作者授权后发布,本文观点不代表立场,若侵权下架请联系我们删帖处理!文章出自:https://blog.csdn.net/Diamond_Tao/article/details/80628407
-- 展开阅读全文 --
大白话讲解JDK源码系列:从头到尾再讲一遍ThreadLocal
« 上一篇 01-30
KillDefender 的 Beacon 对象文件 PoC 实现
下一篇 » 02-09

发表评论

成为第一个评论的人

热门文章

标签TAG

最近回复