我有一个数组,我从右到左进行迭代。您可以看到我的实现:
int arr[]{1,3,22,4,1,-3,3,7};
int n{sizeof(arr)/sizeof(int)};
vector <int> v;
stack <int> s;
for(int i{n-1} ; i >=0 ; i--){
if(s.empty()){
v.push_back(-1);
}
else if(arr[i]<s.top()){
v.push_back(s.top());
}
else {
while(arr[i]>=s.top() && s.size()>0){
s.pop();
}
if(s.empty()){
v.push_back(-1);
}
else{
v.push_back(s.top());
}
}
s.push(arr[i]);
}
我无法调试,因为启动调试会话后程序便崩溃了。