每日进步之leetcode第1题C++实现代码

主要问题在于原始序号问题

class Solution {

public:
    vector<int> twoSum(vector<int>& nums, int target) {
        int len = nums.size();
        vector<int> tmpvec(len,0);
        for (int i = 0; i< len; ++i){
            tmpvec[i] = i;
        }
        for(int i = 0; i < len-1; ++i)
        {
            for(int j = 0; j < len-i-1; ++j)
            {
                if(nums[j] > nums[j+1]){
                    swap(nums[j], nums[j+1]);
                    swap(tmpvec[j], tmpvec[j+1]);
                }
            }
        }
        int begin = 0;
        int end = nums.size()-1;
        vector<int> ver;
        while(begin < end)
        {
            int sum = nums[begin] + nums[end];
            if(sum == target){
                ver.push_back(tmpvec[begin]);
                ver.push_back(tmpvec[end]);
                break;
            }else if ( sum > target){
                --end;
            }else{
                ++begin;
            }
        }
        return ver;
    }
};