进制转换

进制转换

给定一个十进制数 M ，以及需要转换的进制数 N 。将十进制数 M 转化为 N 进制数。
当 N 大于 10 以后， 应在结果中使用大写字母表示大于 10 的一位，如 'A' 表示此位为 10 ， 'B' 表示此位为 11 。
若 M 为负数，应在结果中保留负号。
数据范围：M <= 10⁸ , 2 <= N <= 16

public String solve (int M, int N) {
    // write code here
    boolean flag = false;
    if (M < 0) {
        flag = true;
        M = -M;
    }
    StringBuilder sb = new StringBuilder();
    while (M != 0) {
        int i = M % N;
        char c;
        if (i >= 10) {
            c = (char)('A' + i - 10);
        } else {
            c = (char)(i + '0');
        }
        M /= N;
        sb.append(c);
    }

    if (flag) {
        sb.append('-');
    }
    return sb.reverse().toString();
}