栈_402. 移掉K位数字

学到的知识点：

//创建双端队列
Deque<Character> deque=new LinkedList<>()
//取得字符串中的元素
char digit=num.charAt(i)
//取队尾元素，eg:队列形式为1234，peekLast取得的元素为1
deque.peekLast()
//删除队尾元素
deque.removeLast();
//增加队尾元素
deque.addLast(digit)
//删除队头元素
char digit=deque.removeFirst()

题目：

给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。
注意:
    num 的长度小于 10002 且 ≥ k。
    num 不会包含任何前导零。
示例一：
输入: num = "1432219", k = 3
输出: "1219"
解释: 移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219。
示例二：
输入: num = "10200", k = 1
输出: "200"
解释: 移掉首位的 1 剩下的数字为 200. 注意输出不能有任何前导零。
示例三：
输入: num = "10", k = 2
输出: "0"
解释: 从原数字移除所有的数字，剩余为空就是0。

代码：

class Solution {
    public String removeKdigits(String num, int k) {
        Deque<Character> deque=new LinkedList<>();//利用双端队列模仿栈
        int length=num.length();
        for(int i=0;i<length;i++){
            char digit=num.charAt(i);
            while(!deque.isEmpty()&&k!=0&&deque.peekLast()>digit){
                deque.removeLast();
                k--;
            }
            deque.addLast(digit);
        }
        /*
			为什么进行下面这步：如果我们删除了 m个数字且 m<k，这种情况下我们需要从序列尾部删除额外的k−m个数字
			例如：输入[9] 1  光进行上面的循环，9是删不掉的，这时k=1，就要进行下面的循环把9删掉
			例如：输入[1,3,4] 2 光进行上面的循环，一个也删不掉，这时k=2,就要进行下面的循环把末尾的3和4删掉
			例如：输入[1,3,4,3] 2 光进行上面的循环，只能删掉一个4，这时k=1,就要进行下面的循环把末尾的3删掉
			
		*/
        for(int i=0;i<k;i++){
            deque.removeLast();
        }
        StringBuilder sb = new StringBuilder();
        //若开头有多个0，eg：001204，则应把前面的0全部删掉，定义isZero就是为了全删
        boolean isZero=true;
        while(!deque.isEmpty()){
            char digit=deque.removeFirst();
            if(isZero&&digit=='0'){
                continue;
            }
            isZero=false;
            sb.append(digit);
        }
        //如果结果为空，则应该返回0
        return sb.length()==0?"0":sb.toString();
    }
}