mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-08 16:54:50 +08:00
添加 0738.单调递增的数字 go版本
添加 0738.单调递增的数字 go版本
This commit is contained in:
@ -159,7 +159,26 @@ class Solution:
|
|||||||
```
|
```
|
||||||
|
|
||||||
Go:
|
Go:
|
||||||
|
```golang
|
||||||
|
func monotoneIncreasingDigits(N int) int {
|
||||||
|
s := strconv.Itoa(N)//将数字转为字符串,方便使用下标
|
||||||
|
ss := []byte(s)//将字符串转为byte数组,方便更改。
|
||||||
|
n := len(ss)
|
||||||
|
if n <= 1 {
|
||||||
|
return N
|
||||||
|
}
|
||||||
|
for i:=n-1 ; i>0; i-- {
|
||||||
|
if ss[i-1] > ss[i] {//前一个大于后一位,前一位减1,后面的全部置为9
|
||||||
|
ss[i-1] -= 1
|
||||||
|
for j := i ; j < n; j++ {//后面的全部置为9
|
||||||
|
ss[j] = '9'
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
res, _ := strconv.Atoi(string(ss))
|
||||||
|
return res
|
||||||
|
}
|
||||||
|
```
|
||||||
Javascript:
|
Javascript:
|
||||||
```Javascript
|
```Javascript
|
||||||
var monotoneIncreasingDigits = function(n) {
|
var monotoneIncreasingDigits = function(n) {
|
||||||
|
Reference in New Issue
Block a user