503. Next Greater Element II

 1 int* nextGreaterElements(int* nums, int numsSize, int* returnSize) {
 2     int* stack=malloc(sizeof(int)*numsSize);
 3     int* res=malloc(sizeof(int)*numsSize);
 4     int top=-1;
 5     *returnSize=numsSize;
 6     for(int i=0;i<numsSize;i++) res[i]=-1;
 7     
 8     for(int i=0;i<2*numsSize;i++){
 9         int num=nums[i%numsSize];
10         while(top!=-1 && nums[stack[top]]<num){
11             res[stack[top]]=num;
12             top--;
13         }
14         if(i<numsSize) stack[++top]=i;
15     }
16     return res;
17 }