两数之和（leetcode1）C++实现

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

暴力解法：

用两层循环，外层是从nums[0]开始，内层从nums[0]+1开始。当外层是nums[0]时，内层从nums[0]+1逐步递增，如果内层循环中没有target-nums[0]大小的数，那跳出内层循环，外层循环的nums[0]加一，内层继续循环寻找是否存在target-nums[1]，直到找到外层循环中的元素与内层循环中的元素相加和为target为止。