Leetcode (1)

    #include<iostream>
    #include<vector>
    #include<algorithm>
    /*************************************

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

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

    示例:

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

    因为 nums[0] + nums[1] = 2 + 7 = 9
    所以返回 [0, 1]

    来源：力扣（LeetCode）
    链接：https://leetcode-cn.com/problems/two-sum
    著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

    **************************************/
    using namespace std;
    class Solution {
    public:
        vector<int> twoSum(vector<int>& nums, int target) {
            int num1 = 0;
                vector<int> nums_(2,0);
                for(int i = 0; i < nums.size(); i++)
                {
                    num1 = target - nums[i];
                    for(int j = i + 1; j < nums.size(); j++)
                    {
                        if(num1 == nums[j])
                        {
                            nums_[0] = i;
                            nums_[1] = j;
                            nums.erase(nums.begin()+j);
                            nums.erase(nums.begin()+i);
                            return nums_;
                        }
                        else
                            continue;
                    }
                }

            return nums_;
        }
    private:
        vector<int>num;
    };

    int main()
    {
        vector<int>nums{1, 23, 11, 22, 9};
        int total = 45;
        Solution Number;
        //Number.num = nums;
        vector<int>ret = Number.twoSum(nums, total);
        for(int i = 0; i < ret.size(); i++)
            cout << ret.at(i) << " " << endl;

        return 0 ;
    }