2022年11月30日 星期三

[2349] Design a Number Container System(TBD)

這一題真的可以用C 寫嗎XD~
好吧我好像有點偷吃步,貌似要用linked link ?!  
這題沒有人用C寫過XD 只好看別題類似的, 發現原來malloc的時候多給了一個pointer (?)
但~~~單獨跑一個測資可以過,連跑到第三個就掛了
但是把第三個搬去單獨跑也是可以的?!

好吧亂弄ㄧ通之後,我想index 還是要hash 一下~不然count數目和index 其實沒有關係XD
例如: 只塞一個index是1000000的值,但它的count 是 1  XD
間先醬~~~無法思考啊啊啊~~~~~(國劇甩頭)
typedef struct {
int val;
} NumberContainers;

NumberContainers* numberContainersCreate() {
NumberContainers* obj=calloc (1000000001, sizeof(NumberContainers));
return obj;
}

void numberContainersChange(NumberContainers* obj, int index, int number) {
obj[index-1].val=number;
return;
}

int numberContainersFind(NumberContainers* obj, int number) {
for (int i=0;i<1000000001; i++)
{
if (obj[i].val==number)
{
return i+1;
}
}
return -1;
}

void numberContainersFree(NumberContainers* obj) {
free(obj);
return;
}

/**
* Your NumberContainers struct will be instantiated and called as such:
* NumberContainers* obj = numberContainersCreate();
* numberContainersChange(obj, index, number);
* int param_2 = numberContainersFind(obj, number);
* numberContainersFree(obj);
*/

沒有留言:

張貼留言