5385.改变一个整数能得到的最大差值

Posted 2021-02-20 YH_Simon

解题

思路

• 核心是分类讨论
• 将数转成字符串，便于截取操作；同时，将数转成字符数组，便于替换
• 根据要求，若要差值最大，需找到最小值，最大值。
• 注意不能有前导0
• 14ms 待优化

代码

public int maxDiff(int num) {
        String s = String.valueOf(num);
        int len= s.length();
        char[] chars = s.toCharArray();
        String s1="";
        String s2="";

        int max=0,min=0;
        if(len<=1) return 8;
        int index=0;
        //寻找最大数
        while(index<len&&s.charAt(index)==\'9\'){
            index++;
        }
        s1=s.substring(0,index);
        char c=s.charAt(index);
        for(int i=index;i<len;i++){
            if(chars[i]==c){
                chars[i]=\'9\';
            }
            s1+=chars[i];
        }
        max=Integer.parseInt(s1);
        index=0;
//        System.out.println("max:"+max);

        //寻找最小数
        chars=s.toCharArray();
        if(s.charAt(0)!=\'1\'){
            c=s.charAt(0);
            for(int i=index;i<len;i++){
                if(chars[i]==c){
                    chars[i]=\'1\';
                }
                s2+=chars[i];
            }
            min=Integer.parseInt(s2);
        }else{
            index=1;
            while(index<len&&(s.charAt(index)==\'0\'||s.charAt(index)==\'1\')){
                index++;
            }
             //例如 1000  此时index会越界 需要对index进行处理v
            index=Math.min(index,len-1);
            c=s.charAt(index);
            s2=s.substring(0,index);
            for(int i=index;i<len;i++){
                if(chars[i]==c){
                    chars[i]=\'0\';
                }
                s2+=chars[i];
            }
            min=Integer.parseInt(s2);
        }
//        System.out.println("min:"+min);
        return max-min;
    }