《Java实现 LeetCode 738 单调递增的数字(暴力).docx》由会员分享,可在线阅读,更多相关《Java实现 LeetCode 738 单调递增的数字(暴力).docx(2页珍藏版)》请在金锄头文库上搜索。
Java实现 LeetCode 738 单调递增的数字(暴力)738. 单调递增的数字给定一个非负整数 N,找出小于或等于 N 的最大的整数,同时这个整数需要满足其各个位数上的数字是单调递增。(当且仅当每个相邻位数上的数字 x 和 y 满足 x 0) /一共就只能有109,直接一位一位的算 int c = N / tmp; /如果发现右面的比左面的大,证明是这一位违反了, /这一位直接-1后面的都变成9,也就是例子:1000-1=999,这样是最大的 if (c last) last = c; except = res - 1; /如果没有的话,减去当前这一位,然后tmp在/10相当于往下降一位 N -= c * tmp; tmp /= 10; return res;