void*空类型指针，就好像暂时还没有确定类型，任何类型都可以赋给它。但是具体操作时一定要确定类型（如下，比较时先转Node）

cmp返回一定是int，有-1，0，1三种，如果是1则第一个数要放在第二个数后面，形参为const void*

qsort(数组名，数组长度，每个元素的size，比较函数）

给一个指针动态分配空间：类型* b = (类型*)malloc(sizeof(类型))

我的解法：先快排出序，再在O(n)内解开。

/** * Note: The returned array must be malloced, assume caller calls free(). */typedef struct node{    int data;    int index;}Node;Node array[1000010];int cmp(const void *a, const void *b) {     return (*(Node *)a).data > (*(Node *)b).data ? 1 : -1; } int* twoSum(int* nums, int numsSize, int target) {    for(int i = 0; i < numsSize; i++){        array[i].data = nums[i];        array[i].index = i;    }    qsort(array, numsSize, sizeof(array[0]), cmp);    int i = 0, j = numsSize-1;    int *b=(int *)malloc(sizeof(int)*2);    while(i < j){        if(array[i].data+array[j].data < target)    i++;        else if(array[i].data+array[j].data > target)   j--;        else {            b[0] = array[i].index; b[1] = array[j].index;            break;        }    }    return b;}