脚撕LeetCode(1417)Easy

示例 1：
输入：s = "a0b1c2" 
输出："0a1b2c" 
解释："0a1b2c" 中任意两个相邻字符的类型都不同。"a0b1c2", "0a1b2c", "0c2a1b" 也是满足题目要求的答案。
示例 2：
输入：s = "leetcode" 
输出："" 
解释："leetcode" 中只有字母，所以无法满足重新格式化的条件。
示例 3：
输入：s = "1229857369" 
输出："" 
解释："1229857369" 中只有数字，所以无法满足重新格式化的条件。
示例 4：输入：s = "covid2019" 
输出："c2o0v1i9d" 
示例 5：
输入：s = "ab123" 
输出："1a2b3" 
提示：
1 <= s.length <= 500 
s 仅由小写英文字母和/或数字组成。

public String reformatMe(String s) {
    int letter = 0;
    int num = 0;
    char[] ans = s.toCharArray();
    int len = ans.length;
    for (int i = 0; i < len; i++) {
        if (isNum(ans[i])) {
            num++;
        } else {
            letter++;
        }
    }
    // 合理情况下，如果是数组length是奇数，则差值是1，如果是偶数，则差值是0
    // 如果抑或=len 则全是某一种，如果抑或不为1，则某种多于另一种多于一个，不符合要求
    if (Math.abs(letter - num) > 1) {
        return "";
    }
    if(letter > num){
        letter = 0;
        num = 1;
    } else {
        letter = 1;
        num = 0;
    }
    char temp;
    while (letter < len && num < len) {
        while(letter < len && !isNum(ans[letter])) letter+=2;
        while(num < len && isNum(ans[num])) num+=2;
        if(letter < len && num < len) {
            temp = ans[letter];
            ans[letter] = ans[num];
            ans[num] = temp;
        }
    }
    return new String(ans);
}
public boolean isNum(char a) {
    return a >='0' && a <= '9';
}

public String reformat(String s) {
        int num1=0,num2=0;
        char[] chars = s.toCharArray();
        for(char c:chars){
            if(c >= '0'&&c <= '9'){num1++;}
            else{num2++;}
        }//看数字字符比较多还是字母字符比较多
        if( num1-num2<-1 || num1-num2>1){return "";}
        if(num1>num2){
            num1 = 0;num2 = 1;
        }else{
            num1 = 1;num2 = 0;
        }
        for(char c:s.toCharArray()){
            if(c >= '0'&&c <= '9'){chars[num1] = c; num1 += 2;}
            else{chars[num2] = c; num2 += 2;}
        }
        return new String(chars);
    }