Golang | Leetcode Golang题解之第556题下一个更大元素III

题目:

题解:

Go 复制代码
func nextGreaterElement(n int) int {
    x, cnt := n, 1
    for ; x >= 10 && x/10%10 >= x%10; x /= 10 {
        cnt++
    }
    x /= 10
    if x == 0 {
        return -1
    }

    targetDigit := x % 10
    x2, cnt2 := n, 0
    for ; x2%10 <= targetDigit; x2 /= 10 {
        cnt2++
    }
    x += x2%10 - targetDigit // 把 x2%10 换到 targetDigit 上

    for i := 0; i < cnt; i++ { // 反转 n 末尾的 cnt 个数字拼到 x 后
        d := targetDigit
        if i != cnt2 {
            d = n % 10
        }
        if x > math.MaxInt32/10 || x == math.MaxInt32/10 && d > 7 {
            return -1
        }
        x = x*10 + d
        n /= 10
    }
    return x
}
相关推荐
凡人的AI工具箱1 小时前
40分钟学 Go 语言高并发实战:高性能缓存组件开发
开发语言·后端·缓存·架构·golang
每天一个秃顶小技巧1 小时前
01.Golang 源码目录结构
开发语言·后端·golang
kitesxian1 小时前
Leetcode146. LRU 缓存(HOT100)
数据结构·算法·leetcode·缓存
BigCowPeking1 小时前
leetcode 排序算法汇总
算法·leetcode·排序算法
eternal__day2 小时前
优选算法(双指针)
算法·leetcode·推荐算法
蜗牛沐雨2 小时前
Go语言中的sync.Pool详解:高效对象复用
java·jvm·golang
Sunyanhui12 小时前
力扣 最大数组和-53
数据结构·算法·leetcode
kcwqxx2 小时前
day25|leetCode 491.递增子序列,46.全排列 ,47.全排列 II
c++·算法·leetcode·哈希算法
轮到我狗叫了7 小时前
栈的应用,力扣394.字符串解码力扣946.验证栈序列力扣429.N叉树的层序遍历力扣103.二叉树的锯齿形层序遍历
java·算法·leetcode
pursuit_csdn7 小时前
力扣 238. 除自身以外数组的乘积
数据结构·算法·leetcode