LeetCode第一题：两数之和

题目描述

给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案，但是，你不能重复利用这个数组中同样的元素。

原题链接

https://leetcode-cn.com/problems/two-sum/
示例

给定nums=[2,7,11,15],target=9

因为nums[0]+nums[1]=2+7=9

所以返回[0,1]

题目分析

Input：

1. int nums[n],target

2. nums[i]+nums[j]=target

Output:

return [i,j]

题解（C++）

class Solution {

public:

    vector<int> twoSum(vector<int>& nums, int target) {

        int i,j;

        for(i=0;i<sizeof(nums);i++){    //用sizeofsizeof求数组长度，等同于nums.length

            for(j=i+1;j<sizeof(nums);j++){

                while(1){

                if(nums[j]==target-nums[i]){

                    return [i,j]

                }

                break;

            }

            }

        }

    }

};