1017.负二进制转换.js

/*
 * @lc app=leetcode.cn id=1017 lang=javascript
 *
 * [1017] 负二进制转换
 *
 * https://leetcode-cn.com/problems/convert-to-base-2/description/
 *
 * algorithms
 * Medium (48.79%)
 * Likes:    7
 * Dislikes: 0
 * Total Accepted:    1K
 * Total Submissions: 2K
 * Testcase Example:  '2'
 *
 * 给出数字 N，返回由若干 "0" 和 "1"组成的字符串，该字符串为 N 的负二进制（base -2）表示。
 *
 * 除非字符串就是 "0"，否则返回的字符串中不能含有前导零。
 *
 *
 *
 * 示例 1：
 *
 * 输入：2
 * 输出："110"
 * 解释：(-2) ^ 2 + (-2) ^ 1 = 2
 *
 *
 * 示例 2：
 *
 * 输入：3
 * 输出："111"
 * 解释：(-2) ^ 2 + (-2) ^ 1 + (-2) ^ 0 = 3
 *
 *
 * 示例 3：
 *
 * 输入：4
 * 输出："100"
 * 解释：(-2) ^ 2 = 4
 *
 *
 *
 *
 * 提示：
 *
 *
 * 0 <= N <= 10^9
 *
 *
 */
/**
 * 十进制转-2进制，短除法。
 * 负进制向上取整，正进制向下取整。
 * @param {number} N
 * @return {string}
 */
var baseNeg2 = function(N) {
  if (!N) return "0";
  let res = "";
  while (N) {
    let tmp = N % -2;
    if (tmp === -1) {
      res = "1" + res;
    } else {
      res = tmp + res;
    }
    N = Math.ceil(N / -2);
  }
  return res;
};