力扣两数之和：排序+双指针

因为不会哈希表，这道题就用了一个数组排序+双指针算法。
（1）将num数组赋给temp数组，进行排序；不可以直接对nums进行排序，因为最后结果要返回原数组下标。
          这一步骤的难点主要在于找到答案下标后，怎样将排完序的数组下标与原数组下标对应起来。
（2）运用双指针找到temp[i]+temp[j]==target

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        int n=nums.size();
        vector<int>ans;//存放最后答案数组
        vector<int> temp;//排序数组
        temp=nums;
        sort(temp.begin(),temp.end());
        int i,j;
        //下面是Y总讲的经典双指针模板
        for(i=0,j=n-1;i<n;i++)
        {
            while(j>=0 && temp[i]+temp[j]>target) j--;
            if(temp[i]+temp[j]==target)
            {
                break;

            }
        }
        //这下面的内容是找到target数组和原nums数组对应数字的下标，这里俺参考了其他大佬的做法， 
        然后自己测试每一步具体干啥，最需要注意是[3,3]这类数组！！！！
       //具体指路：作者：yun-yu-chen 链接：https://leetcode.cn/problems/two-sum/solution/san-chong-fang-fa-bao-li-shuang-zhi-zhen-ha-xi-san/


        if(i<j){
            for(int k=0;k<n;k++){
                if(i<n&&nums[k]==temp[i]){
                    ans.push_back(k);
                    i=n;
                }
                else if(j<n && nums[k]==temp[j]){
                    ans.push_back(k);
                    j=n;
                }
                if(i==n && j==n) return ans;
            }
        }
        return ans;
    }
        
};

作者：pythonxiaopang
链接：https://leetcode.cn/problems/two-sum/solution/by-pedantic-vvilsonfhp-91cj/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。