1.Two sum

最新推荐文章于 2023-03-28 11:12:42 发布

喜欢Sunshine

最新推荐文章于 2023-03-28 11:12:42 发布

阅读量167

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/chuquanchang1051/article/details/79000035

版权

LeetCode 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

//2018.10.26
重拾leetcode 整个秋招基本写题都失败，希望这次能坚持刷题下去！

c++中string可以通过string.length()来获得string的长度，当对与一个数组来说就不是这么容易了。
如一个int型的数组：
int a[] = {1,2,3,5,6,9};如何获得呢？
可以通过sizeof的特殊用法，都知道sizeof()是获得所占的空间的大小，所以可以：int length = sizeof（a）/sizeof（int）;来得到a数组的元素个数。

1.vector 的数据的存入和输出：

#include<stdio.h>
#include<vector>
#include <iostream>
using namespace std;
void main()
{
   int i = 0;
    vector<int> v;
    for( i = 0; i < 10; i++ )
   {
             v.push_back( i );//把元素一个一个存入到vector中
   }
    /* v.clear()*/ 对存入的数据清空

   for( i = 0; i < v.size(); i++ )//v.size() 表示vector存入元素的个数
   {
          cout << v[ i ] << "  "; //把每个元素显示出来
   }
   cont << endl;
}
//注：你也可以用v.begin()和v.end() 来得到vector开始的和结束的元素地址的指针位置。你也可以这样做：
vector<int>::iterator iter; /*iterator 抽象了指针的绝大部分基本特征*/

for( iter = v.begin(); iter != v.end(); iter++ )
{
    cout << *iter << endl;
}

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].
//需要注意的是，给出的C++模板中参数为vector，所以在编写代码时不能使用参考答案中的 .length 来计算容器长度，而是要使用.size() 来进行计算
其余要注意的就是not use the same element twice

class Solution 
{
public:
    vector<int> twoSum(vector<int>& nums, int target) 
    {
        for(int i=0;i<nums.size();i++)
        {
            for(int j=i+1;j<nums.size();j++)
            {
                if(target==nums[i]+nums[j])
                    return{i,j};
            }
        }
    }
};

更新代码

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map <int, int >  map;
        vector <int > ans(2);
        for (int i = 0; i < nums.size(); ++i)
        {
            if (map.find(target - nums[i]) != map.end())
            {
                ans[0]= map[target - nums[i]];
                ans[1]=i;
                break; 
            }
            else
            {
                map[nums[i]] = i; 
            }
        }
        return ans;
    }

};