单调栈实现（java）

// 复习单调栈结构
// 求 数组中的每一个数 左右两边的 离它最近 比它小的
public static int[][] getNearLessNoRepeat(int[] arr){
    if(arr==null||arr.length<1){
        return null;
    }
    // 开辟二维数组,用来保存结果
    int[][] ret=new int[arr.length][2];
    // 栈结构
    Stack<Integer> stack=new Stack<>();
    // 遍历 整个数组
    for (int i = 0; i <arr.length; i++) {
        // 栈不为空, 栈顶元素比 当前元素小, 说明 栈顶元素找到了, 它左右两边比它 小的数
        while (!stack.isEmpty()&&arr[i]<arr[stack.peek()]){
          // 往 数组中 收集数据
          int popIndex=stack.pop();
          // 栈为空那它就没有它左边离它最近且比它小的数,它左边离它最近且比它 小的数就是,它下面 的那个数
          int leftLessIndex=stack.isEmpty()?-1:stack.peek();
            ret[popIndex][0]=leftLessIndex;
            //它 右边离它最近且比它小的数就是当前数
            ret[popIndex][1]=i;
        }
        // 否则就入栈
        stack.push(i);
    }
    // 数组 遍历完了, 栈中元素都是 没有右边离它最近并且比它小的数
    while (!stack.isEmpty()){
        // 取出 当前数 的下标
        int popIndex=stack.pop();
        // 判断栈是否为空,和上面一样
        int leftLessIndex=stack.isEmpty()?-1:stack.peek();
        ret[popIndex][0]=leftLessIndex;
        ret[popIndex][1]=-1;
    }
    return ret;
}