測試用例

示例 2 :

輸入: num = “10200”, k = 1
輸出: “200”
解釋: 移掉首位的 1 剩下的數字為 200. 注意輸出不能有任何前導零。
示例 3 :

輸入: num = “10”, k = 2
輸出: “0”
解釋: 從原數字移除所有的數字，剩余為空就是0。

Me

如果下一個元素比當前棧元素小，移除當前元素，把下一個元素入棧
10200
k =2
棧：1
k=1
0200
0<1
k = 0
棧：0
k==0
棧：0200
處理最開頭的0，返回結果

10
k = 2
棧：1
k = 1
棧：0
k=0
接下來就要和上面的例子一樣處理0
如果字符串是空就返回指定值

func removeKdigits(num string, k int) string {digits := len(num) - kstack := make([]byte, len(num))top := 0 for i := range num {for top > 0 && stack[top-1] > num[i] && k > 0 {top--k--}stack[top] = num[i]top++}i := 0for i < digits && stack[i] == '0' {i++}if i == digits {return "0"}return string(stack[i:digits]) }

總結

以上是生活随笔為你收集整理的402. 移掉K位数字 golang的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。