题目

利用JS编写一个十进制转二进制的方法

代码

利用数据结构中“堆栈”的思想

function decimal2Binary(decimal) {
    /*
    *  栈： 后进先出Last-In-First-Out(LIFO)
    * */
    let resultStr = ''; // 存储转换的结果
    let remainderArr = []; // 存储余数
    let currentRemainder; // 当前余数值
    while (decimal > 0){
      currentRemainder = decimal % 2;
      decimal = Math.floor(decimal / 2);
      remainderArr.push(currentRemainder); // 存储余数 相当于往栈里写入数据
    }
    while (remainderArr.length !== 0){
      resultStr += remainderArr.pop(); // 弹出数组的最后一个元素， 相当于弹出栈里的第一个元素
    }
    return resultStr
  }
  console.log(decimal2Binary(14)); // 1110