6 和 9 组成的最大数字

6 和 9 组成的最大数字

给你一个仅由数字 6 和 9 组成的正整数 num。

你最多只能翻转一位数字，将 6 变成 9，或者把 9 变成 6 。

请返回你可以得到的最大数字。

示例 1：

输入：num = 9669
输出：9969
解释：
改变第一位数字可以得到 6669 。
改变第二位数字可以得到 9969 。
改变第三位数字可以得到 9699 。
改变第四位数字可以得到 9666 。
其中最大的数字是 9969 。

示例 2：

输入：num = 9996
输出：9999
解释：将最后一位从 6 变到 9，其结果 9999 是最大的数。

示例 3：

输入：num = 9999
输出：9999
解释：无需改变就已经是最大的数字了。

提示：

1 <= num <= 10^4

num 每一位上的数字都是 6 或者 9 。

代码

package maximum_69_number;

import java.util.ArrayList;
import java.util.List;

public class Solution {
	
	/**
	 * 首先要说明的是，取最大值，只有6转9，没有9转6。所以从
	 * 高位判断，是9就跳过，是6就转一次。
	 * 首先用把数字转化为List集合,低位在前，高位在后。
	 * 然后从高位开始遍历集合，也就是从后往前遍历，
	 * 如果取出的数是9，则res乘10进位再加9，
	 * 如果取出的数是6，判断一下标志位，标位为0，则6转9，
	 * 否则，res乘10进位再加6
	 */
    public int maximum69Number (int num) {
    	int res = 0;
    	int flag = 0;
    	List<Integer> list = new ArrayList<Integer>();
    	int cur = num;
    	while(cur>0) {
    		list.add(cur%10);
    		cur = cur/10;
    	}
    	for (int i = list.size()-1; i >=0; i--) {
    		if(9==list.get(i)) {
    			res = res*10+9;
    		}else {
    			if(flag==0) {
    				res = res*10+9;
    				flag = 1;
    			}else {
    				res = res*10+6;
    			}
    		}
		}
    	return res;
    }
    
    public static void main(String[] args) {
    	int num = 9669;
    	Solution solu = new Solution();
    	System.out.println(solu.maximum69Number(num));
	}
    
}

参考资料
5315. 6 和 9 组成的最大数字