进制转换

题目描述 (opens new window)

思路分析：

首先M是一个十进制的数，也就是我们日常生活中经常使用的十进制数, 给定的N是需要转换的进制，注意题目的描述，N最大就是16进制，所以设置的映射可以设置10-15就可以。

这里有一个非常巧妙的处理规则，就是先将M当成正数处理，然后最后才考虑符号。

题解：

/**
 * 进制转换
 * @param M int整型 给定整数
 * @param N int整型 转换到的进制
 * @return string字符串
 */
function solve(M, N) {
  // 因为M是十进制的 0 没有必要转换 如果是转换为10进制 就是它自己
  if (M == 0 || N == 10) return M;
  // 最终返回的是一个字符串
  let ans = [];
  let flag = 1;
  // 判断M如果是负数，先转换成正数
  if (M < 0) {
    M = -M;
    // flag变成-1  ？ 这个标志位干什么的现在并不是很清楚
    flag = -1;
  }
  // 这是个枚举 10 - 15 6个数对应的字母
  let num = {
    10: "A",
    11: "B",
    12: "C",
    13: "D",
    14: "E",
    15: "F",
  };
  
  // 这里使用while循环 感觉就是每一个位置就是在取余数处理 
  while (M) {
    // M对N取余数 7 % 2 = 1 
    let r = M % N;
    if (r >= 10) { 
      // 向前插入
      ans.unshift(num[r]);
    } else {
      ans.unshift(r);
    }
    // 这个步骤非常关键
    M = Math.floor(M / N);
  }
  // 如果处理的是复数 需要把符号添加上去
  if (flag == -1) {
    ans.unshift("-");
  }

  console.log(ans);
  // 最后返回字符串
  return ans.join("");
}
module.exports = {
  solve: solve,
};