LeetCode-402-移掉K位数字

class Solution {
    //根据字典序比较可以1axxx>1bxxx，因此选择1axxx，即当num[i]>[i+1]的时候，选择将num[i]移除
    public static String removeKdigits(String num, int k) {
        char[] chars = num.toCharArray();
        List<Character> list = new ArrayList<>();
        //list用于保存每一个数字，并在最后将结果返回
        for (int i = 0; i < chars.length; i++) {
            list.add(chars[i]);
        }
        从左往右找到一个num[i]>[i+1]的num[i]且num[i]!=0，若没有找到
        //说明该数组为非递减序列，将最后k个去除即可
        for (int i = 0; i < k; i++) {
            int index = list.size()-1;
            for (int j = 0; j < list.size()-1; j++) {
                if (list.get(j+1) < list.get(j)) {
                    index = j;
                    break;
                }
            }
            list.remove(index);
            //若去除的数字为第一个且该数字后紧跟着0，则把0去掉
            for (int j = 0; j < list.size(); j++) {
                if (list.get(j) == '0') {
                    list.remove(j);
                    //将j=-1，使循环每一次都从list的第一个元素开始判断是否为‘0’
                    j = -1;
                } else {
                    break;
                }
            }
            //若列表已空直接返回0
            if (list.size() == 0) {
                return "0";
            }
        }
        //从list中取出数字拼凑结果
        String result = "";
        for (int i = 0; i < list.size(); i++) {
            result = result + list.get(i);
        }
        return result;
    }
}

//遍历每一个数字, 找出满足num[i]>deque.last的num[i], 并将num[i]放入队列
//若不满足, 则将队列最后一个元素移除, 再将num[i]放入队列
public static String removeKdigits(String num, int k) {
    Deque<Character> deque = new ArrayDeque<>();
    char[] chars = num.toCharArray();
    for (int i = 0; i < chars.length; i++) {
        //若K不为0, 队列不为空, chars[i]比队列末尾元素小, 则将队列末尾元素去除, 直至不满足条件
        //再将chars[i]放入队列
        while (k != 0 && !deque.isEmpty() && chars[i] < deque.peekLast()) {
            deque.pollLast();
            k--;
        }
        deque.offerLast(chars[i]);
    }
    //若k不为0, 则此时队列中已是不递减序列, 将还没移除的k个数字从队列尾中移除
    for (int i = 0; i < k; i++) {
        deque.pollLast();
    }
    //从不为0的数字开始拼凑结果
    StringBuilder result = new StringBuilder();
    boolean flag = false;
    while (!deque.isEmpty()) {
        char temp = deque.pollFirst();
        if (!flag && temp != '0') {
            flag = true;
        }
        if (flag) {
            result.append(temp);
        }
    }
    return result.length() > 0 ? result.toString() : "0";
}