LeetCode-1 two sum 双指针法

LeetCode-1 two sum:
给定一个整数数列，找出其中和为特定值的那两个数。你可以假设每个输入都只会有一种答案，同样的元素不能被重用。

输入数组为乱序数组，双指针法，先拷贝输入数组进行升序，从头尾遍历，相加比较，找到后通过遍历输出原数组位置

void quicksort(int *list,int left,int right)            //快排
{
    if(left<right)
    {
        int key=list[left];
        int low=left;
        int high=right;
        while(low<high)
        {
            while(low<high && list[high]>=key)
            {
                high--;
            }
            if(low<high)
            {
                list[low]=list[high];
                low++;
            }
            else
                break;
            while(low<high && list[low]<=key)
            {
                low++;
            }
            if(low<high)
            {
                list[high]=list[low];
                high--;
            }
            else
                break;
        }
        list[low]=key;
        quicksort(list,left,low);
        quicksort(list,low+1,right);
    }
}
int get_pos(int* nums,int num,int numsSize,int last_pos)    //返回坐标
{
    int i=0;
    for(i=0;i<numsSize;i++)
    {
        if(nums[i]==num && i!=last_pos)
            return i;
    }
    return -1;
}

int* twoSum(int* nums, int numsSize, int target)
{
    int* result=(int*)malloc(sizeof(int)*2);
    int i=0,j=numsSize-1;
    int* nums_copy=(int*)malloc(sizeof(int)*numsSize);
    for(i=0;i<numsSize;i++)     //复制输入数组，用于排序
    {
        nums_copy[i]=nums[i];
    }
    quicksort(nums_copy,0,numsSize-1);      //快排
    i=0;
    while(i<j)
    {
        if(nums_copy[i]+nums_copy[j]==target)
        {
            result[0]=get_pos(nums,nums_copy[i],numsSize,-1);           //确定位置
            result[1]=get_pos(nums,nums_copy[j],numsSize,result[0]);
            return result;
        }
        else if(nums_copy[i]+nums_copy[j]>target)
        {
            j--;
        }
        else
        {
            i++;
        }
    }
    return  NULL;
}