移掉K位数字

给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。

注意:

num 的长度小于 10002 且 ≥ k。
num 不会包含任何前导零。
示例 1 :

输入: num = “1432219”, k = 3
输出: “1219”
解释: 移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219。
示例 2 :

输入: num = “10200”, k = 1
输出: “200”
解释: 移掉首位的 1 剩下的数字为 200. 注意输出不能有任何前导零。
示例 3 :

输入: num = “10”, k = 2
输出: “0”
解释: 从原数字移除所有的数字，剩余为空就是0。

思路
从头开始遍历，当出现了比上一个小的字符，就删除上一个字符（因为这样代表了这个数是前面这一段子序列的峰值），按照这样的规律，依次删除，直到k=0。最后还要考虑前面字串有0还得删除。
先开始自己也是这么想的，利用的ArrayList一个个删除，最后再转换为stringbuffer，结果超时了。。。后来网上找到了更具技巧性的代码，但思路还是一样。
不过这样的算法，时间复杂度还是挺高的，应该是n的k次方吧。。

public String removeKdigits(String num, int k) {
		if(num.length()==k)
			return "0";
		StringBuffer sb =  new StringBuffer(num);
		while(k!=0) {
			int i=0;
			while(sb.length()-1>i && sb.charAt(i)<=sb.charAt(i+1)) {
				i++;
			}
			sb.delete(i, i+1);
			k--;
		}
		while(sb.length()!=0 && sb.charAt(0) == '0')
			sb.delete(0, 1);
		if(sb.length()==0)
			return "0";
		return sb.toString();
    }