给定一个可能含有重复值的数组 arr，找到每一个 i 位置左边和右边离 i 位置最近且值比 arr[i] 小的位置。返回所有位置相应的信息。位置信息包括：两个数字 L 和 R，如果不存在，则值为 -1，下标从 0 开始。-笔试面试资料

class Solution { public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      *       * @param nums intvector       * @return intvector<vector<>>      */     vector<vector<int> > foundMonotoneStack(vector<int>& nums) {         // write code here         vector<vector<int>>ans(nums.size(),vector<int>(2));                  int stack[1000]={0};         int top = 0;         //left         ans[0][0] = -1;         stack[top++] = 0;         for(int i = 1; i < nums.size(); i++)         {             while(top != 0){                 if(nums[i] > nums[stack[top-1]]){                     ans[i][0] = stack[top-1];                     stack[top++] = i;                     break;                 }else{                     top--;                 }             }             if(top == 0){                 stack[top++] = i;                 ans[i][0] = -1;             }         }                  //right         ans[nums.size()-1][1] = -1;         top=0;         stack[top++] = nums.size()-1;         for(int i = nums.size()-1; i >= 0; i--)         {             while(top != 0){                 if(nums[i] > nums[stack[top-1]]){                     ans[i][1] = stack[top-1];                     stack[top++] = i;                     break;                 }else{                     top--;                 }             }             if(top == 0){                 stack[top++] = i;                 ans[i][1] = -1;             }         }         return ans;              } };