【2017.11.28】1. Two Sum

最新推荐文章于 2022-11-02 23:45:13 发布

JanFangZ

最新推荐文章于 2022-11-02 23:45:13 发布

阅读量183

点赞数

分类专栏： leecode

本文链接：https://blog.csdn.net/qq_31060183/article/details/78649187

版权

leecode 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

map是什么？

//map是一个键值对，就像数组一样，比如说

Map<Integer,Integer> map=new HashMap<Integer,String>();
//创建一个map，因为map是一个接口，是所以只能创建map的子类

map.put(123,"呵呵");
Syetem.out.print(map.get(123));

Map.containsKey/Map.containsValue/Map.get方法

——判断Map集合对象中是否包含指定的键名

语法：containsKey(Object key)

key ：是要查询的Map集合的键名对象。

语法：containsValue(Object value)

value：要查询的Map集合的制定键值对象。

语法：get(key)

返回一个map对象中与指定键值相关联的值，如果找不到则返回undefined。

var myMap = new Map();
myMap.set("bar", "foo");

myMap.get("bar");  // 返回 "foo".
myMap.get("baz");  // 返回 undefined.

Two Sum

题目：

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

Example:

Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].

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

          HashMap<Integer,Integer> map=new HashMap<Integer,Integer>();、

          //遍历算法，将每个数据num[i]对应的target-a建立查询的数据结构hash
         for(int i=0;i<nums.length;i++)
             map.put(nums[i],i);

          //第二次遍历的时候，查询每个数是否在hash表中。
          for(int i=0;i<nums.length;i++){
              int value = target-nums[i];

              //找到那个数，但是又不等于本身时候，将这个两个数放在新建的int数组中。
              if(map.containsKey(value) && map.get(value)!=i ){
                  int index=map.get(value);
                  if(i < index)
                      return new int[]{i,index};
                  return new int[]{index,i};
              }
          }
          return new int[0];
      }
}