feat: update ts solution to lc problem: No.0402 (#2567)

Author: cblh

solution/0400-0499/0402.Remove K Digits/README.md

@@ -145,16 +145,18 @@ func removeKdigits(num string, k int) string {
 
 ```ts
 function removeKdigits(num: string, k: number): string {
-    let nums = [...num];
-    while (k > 0) {
-        let idx = 0;
-        while (idx < nums.length - 1 && nums[idx + 1] >= nums[idx]) {
-            idx++;
+    const stk: string[] = [];
+    for (const c of num) {
+        while (k && stk.length > 0 && stk[stk.length - 1] > c) {
+            stk.pop();
+            k--;
         }
-        nums.splice(idx, 1);
-        k--;
+        stk.push(c);
     }
-    return nums.join('').replace(/^0*/g, '') || '0';
+    while (k--) {
+        stk.pop();
+    }
+    return stk.join('').replace(/^0*/g, '') || '0';
 }
 ```
 

solution/0400-0499/0402.Remove K Digits/README_EN.md

@@ -131,16 +131,18 @@ func removeKdigits(num string, k int) string {
 
 ```ts
 function removeKdigits(num: string, k: number): string {
-    let nums = [...num];
-    while (k > 0) {
-        let idx = 0;
-        while (idx < nums.length - 1 && nums[idx + 1] >= nums[idx]) {
-            idx++;
+    const stk: string[] = [];
+    for (const c of num) {
+        while (k && stk.length > 0 && stk[stk.length - 1] > c) {
+            stk.pop();
+            k--;
         }
-        nums.splice(idx, 1);
-        k--;
+        stk.push(c);
     }
-    return nums.join('').replace(/^0*/g, '') || '0';
+    while (k--) {
+        stk.pop();
+    }
+    return stk.join('').replace(/^0*/g, '') || '0';
 }
 ```
 

solution/0400-0499/0402.Remove K Digits/Solution.ts

@@ -1,12 +1,14 @@
 function removeKdigits(num: string, k: number): string {
-    let nums = [...num];
-    while (k > 0) {
-        let idx = 0;
-        while (idx < nums.length - 1 && nums[idx + 1] >= nums[idx]) {
-            idx++;
+    const stk: string[] = [];
+    for (const c of num) {
+        while (k && stk.length > 0 && stk[stk.length - 1] > c) {
+            stk.pop();
+            k--;
         }
-        nums.splice(idx, 1);
-        k--;
+        stk.push(c);
     }
-    return nums.join('').replace(/^0*/g, '') || '0';
+    while (k--) {
+        stk.pop();
+    }
+    return stk.join('').replace(/^0*/g, '') || '0';
 }