2020-03-26
1.题目描述
6 和 9 组成的最大数字
2.题解
从左到右的第一个6变成9就可以了,假设在倒数第i(=2)个,那么结果就是num+3*100(i个零),计算
出来即可。
3.代码
class Solution {
public:
int maximum69Number (int num) {
int res=0,i=0,cnt=0;
int n=num;
while (num){
cnt++;
if (num%10==6){
i=cnt;
}
num/=10;
}
if (i==0) return n;
int m=3;
for (int k=1;k<i;k++) m*=10;
return n+m;
}
};