每日一题《leetcode--398.随机数索引》

https://leetcode.cn/problems/random-pick-index/

---

根据题目所知，所给的数组中有重复的元素。让我们随机输出给定的目标数字的下标索引。

typedef struct {
    int *sum;
    int length;
} Solution;

Solution* solutionCreate(int* nums, int numsSize) {
    Solution* obj = (Solution*)malloc(sizeof(Solution));
    obj->sum = nums;
    obj->length = numsSize;
    return obj;
}

int solutionPick(Solution* obj, int target) {
    int count = 0;
    int *num = (int*)malloc(sizeof(int)*obj->length);
    
    for(int i = 0; i< obj->length ; i++)
    {
        if(target == obj->sum[i])
        {
            num[count++] = i;
        }
    }

    int ret = num[rand() % count];
    free(num);
    return ret;
}

void solutionFree(Solution* obj) {
    free(obj);
}