leetcode第一天

因为某些不可言说的原因，现在开始要写十道leetcode上面的题目并且写博客解释，在一天之内！祝福我 

•  题目：两数之和

         给定一个数组和目标值，找出数组中和为目标值的两个数，你可以假定每个输入只对应一种答案，且相同的元素不可重复利用。

示例:

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

•  思路：

          鉴于Python还没有学完，据说用Python写贼方便，我会好好看网课学习的，在这里推荐MOOC上的Python语言程序设计，老师讲的还可以挺详细的！现在就先用C++写吧，哈哈哈哈（尬笑）

          思路是先固定数组一个元素，依次判断与后面的元素相加是否为target，是的话就输出，不是就继续下一个循环，在这个程序中需要两个嵌套循环！

 

• 代码：

#include <iostream>

using namespace std;

int main()
{
    int nums[4]={2,7,11,15},target=9;
    for(int i=0;i<4;i++)
    {
        for(int j=i+1;j<4;j++)
        {
            if(nums[i]+nums[j]==9)
                cout<<"["<<i<<","<<j<<"]"<<endl;
        }
    }
}

 好吧，非常简单！