2019-01-06 Day 1

Day 1 01-06-2019
题目来源leetcode

1.两数之和
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

解法一 、暴力法求解

class Solution {
public:
    vector twoSum(vector& nums, int target) {
        int size = nums.size()；
        vector res;
        for(int i = 0;i

解法二 、通过hashmap求解，在迭代出入元素的过程中，同时检查表中是否有满足要求的元素

class Solution {
public:
    vector twoSum(vector& nums, int target) {
        unordered_map hashmap;
        vector res ; //存放返回数据
        
        for(int i =0;i

hashmap 和 map的区别
hashmap 底层基于hash表，查找相率高，
map 底层基于红黑树实现查找效率较低