2023年9月25日 星期一

[1720] Decode XORed Array

可愛的題目?!
/**
* Note: The returned array must be malloced, assume caller calls free().
*/
int* decode(int* encoded, int encodedSize, int first, int* returnSize){
int *ret = calloc(encodedSize+1, sizeof(int));
*returnSize = encodedSize+1;
ret[0]= first;
for (int i=0; i<encodedSize; i++)
ret[i+1] = encoded[i] ^ ret[i];

return ret;
}

沒有留言:

張貼留言