面试题 05.04. 下一个数

面试题 05.04. 下一个数

https://leetcode-cn.com/problems/closed-number-lcci/

难度中等

下一个数。给定一个正整数，找出与其二进制表达式中1的个数相同且大小最接近的那两个数（一个略大，一个略小）。

示例1:

 输入：num = 2（或者0b10）
 输出：[4, 1] 或者（[0b100, 0b1]）

示例2:

 输入：num = 1
 输出：[2, -1]

提示:

1. num的范围在[1, 2147483647]之间；
2. 如果找不到前一个或者后一个满足条件的正数，那么输出 -1。

执行用时：100 ms, 在所有 JavaScript 提交中击败了9.09%的用户

内存消耗：37.5 MB, 在所有 JavaScript 提交中击败了100.00%的用户

/**
 * @param {number} num
 * @return {number[]}
 */
var findClosedNumbers = function (num) {
    //将num转二进制
    var numB = num.toString(2);
    //计算二进制num中1的个数
    var n = getOneNum(numB);
    //找num相邻的十进制
    var arr = [];
    for (var i = num - 1; i > 0; i--) {
        if (getOneNum(i) == n) {
            arr[1] = i;
            break;
        }
    }
    if (i == 0) arr[1] = -1;
    for (var i = num + 1;; i++) {
        if (getOneNum(i) == n) {
            arr[0] = i;
            break;
        }
    }
    return arr;
};

function getOneNum(numB) {
    var n = 0;
    numB = numB.toString(2);
    for (var i = 0; i < numB.length; i++) {
        if (numB.charAt(i) == "1") n++;
    }
    return n;
}