Skip to content

Commit 719d9a6

Browse files
committed
Time: 3 ms (42.57%), Space: 6.7 MB (51.34%) - LeetHub
1 parent 51f7e2f commit 719d9a6

File tree

1 file changed

+29
-0
lines changed

1 file changed

+29
-0
lines changed
Lines changed: 29 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,29 @@
1+
class Solution {
2+
public:
3+
string removeDigit(string number, char digit) {
4+
int len = number.length();
5+
bool ok = false;
6+
for (int i = 0; i < len - 1; i++)
7+
{
8+
if(number[i] == digit && number[i + 1] > digit)
9+
{
10+
ok = true;
11+
number.erase(number.begin() + i);
12+
break;
13+
}
14+
}
15+
if(!ok)
16+
{
17+
for (int i = len - 1; i >= 0; i--)
18+
{
19+
if(number[i] == digit)
20+
{
21+
number.erase(number.begin() + i);
22+
break;
23+
}
24+
}
25+
}
26+
return number;
27+
28+
}
29+
};

0 commit comments

Comments
 (0)