两数之和

题目：

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

想法：

首先，将数组按从小到大的顺序进行排序。

然后，再进行查找。

 

int main()
{
    sort(nums.begin(),nums.end());
    find1(0,0,nums.size()-1);
    return 0;
}

void find1(int begin,int i,int end){
    cout<<"执行"<<begin <<i <<end<<endl;
    int sum=0;
    sum=nums[begin+i]+nums[end];
    if(sum==target){
        cout<<"结果"<<begin <<i <<end<<endl;
        int a=begin+i;
        cout<<nums[a]<<endl;
        cout<<nums[end]<<endl;
    }else if(sum<target){
        find1(begin,i+1,end);
    }else{
        find1(begin,0,end-1);
    }
}