下一个更大的数(二)

package main
//import "fmt"

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @return int整型一维数组
*/
func nextBigger( nums []int ) []int {
    n:=len(nums)
    ans:=make([]int,n)
    for i,_:=range ans{
        ans[i]=-1
    }
    stk:=[]int{}
    for i,x:=range append(nums,nums...){
        for len(stk)>0&&nums[stk[len(stk)-1]]<x{
            ans[stk[len(stk)-1]]=x
            stk=stk[:len(stk)-1]
        }
        stk=append(stk,i%n)
    }
    return ans
}