[496] Next Greater Element I （TBD)

原來我一直都沒有看懂題目嗎哈哈哈哈哈哈哈

終於看懂以後也已經是最後一天了(?)

那就先這樣吧姆襪哈哈哈哈哈哈哈

理想上要用Monotonic Stack! 有緣再相會了 XD

/**

* Note: The returned array must be malloced, assume caller calls free().

*/

int* nextGreaterElement(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize) {

int *ret = calloc (nums1Size, sizeof(int));

for (int i=0; i<nums1Size; i++)

{

ret[i] = -1;

int j=0;

while (nums2[j]!=nums1[i])

j++;

while (j<nums2Size)

{

if (nums2[j]> nums1[i])

{

ret[i]= nums2[j];

break;

}

else

j++;

}

}

*returnSize =nums1Size;

return ret;

}