面试题 05.04. 下一个数

朴灿烈づ我的快乐病毒、 2022-11-26 09:44 12阅读 0赞

[面试题 05.04. 下一个数][05.04.]

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

难度中等

下一个数。给定一个正整数，找出与其二进制表达式中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;
    }

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

发表评论取消回复

表情：

评论列表（有 0 条评论，12人围观）

还没有评论，来说两句吧...

相关阅读

相关面试中算法（查找全排列的下一个数）

面试中算法（查找全排列的下一个数）

ゞ浴缸里的玫瑰/ 2024年05月28日 10:22/ 0 赞/ 104 阅读

相关面试题 05.04. 下一个数

下一个数。给定一个正整数，找出与其二进制表达式中1的个数相同且大小最接近的那两个数（一个略大，一个略小）。示例1: 输入：num = 2（或者0b10）

拼搏现实的明天。/ 2023年10月04日 10:29/ 0 赞/ 8 阅读

相关面试题49. 丑数

题目： [面试题49. 丑数][49.] [264. 丑数 II][264. _ II] ![在这里插入图片描述][watermark_type_ZmFuZ3po

一时失言乱红尘/ 2023年02月18日 03:10/ 0 赞/ 41 阅读

相关面试题49. 丑数

面试题49. 丑数算法思想思路代码 https://leetcode-cn.com/problems/chou-shu-l

朱雀/ 2023年02月17日 12:29/ 0 赞/ 44 阅读

相关面试题 05.04. 下一个数

[面试题 05.04. 下一个数][05.04.] [https://leetcode-cn.com/problems/closed-number-lcci/][05.04.

朴灿烈づ我的快乐病毒、/ 2022年11月26日 09:44/ 0 赞/ 13 阅读

相关面试题34：丑数

面试题34：丑数题目描述把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们

Love The Way You Lie/ 2022年07月12日 05:51/ 0 赞/ 89 阅读

相关一个有趣的面试题

如下表所示：从0～9选择数值补齐表格; 要求： 1、填写的值等于其对应的原始数据值在答案行出现的次数。 2、构造数据结构，选择合适的算法或处理逻辑，得出正确的结果

冷不防/ 2022年06月15日 03:11/ 0 赞/ 237 阅读

相关 Java面试题(下)

这部分主要是开源[Java ][Java]EE框架方面的内容，包括[hibernate][]、MyBatis、[spring][hibernate]、Spring MVC等，由

￡神魔★判官ぃ/ 2022年06月10日 10:44/ 0 赞/ 26 阅读

相关 Java面试题下

第一篇讨论了面向对象编程和它的特点，关于Java和它的功能的常见问题，Java的集合类，垃圾收集器，本章主要讨论异常处理，Java小应用程序，Swing，JDBC，远程方法调用

拼搏现实的明天。/ 2022年06月09日 03:00/ 0 赞/ 45 阅读

相关一个数组面试题

In an unsorted array of first N natural numbers. The array contains a number which is du

墨蓝/ 2022年05月22日 01:58/ 0 赞/ 260 阅读