https://leetcode-cn.com/problems/closed-number-lcci/
难度中等
下一个数。给定一个正整数，找出与其二进制表达式中1的个数相同且大小最接近的那两个数（一个略大，一个略小）。
示例1:
输入：num = 2（或者0b10） 输出：[4, 1] 或者（[0b100, 0b1]）
示例2:
输入：num = 1 输出：[2, -1]
提示:
num的范围在[1, 2147483647]之间；- 如果找不到前一个或者后一个满足条件的正数，那么输出 -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;
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/69263.html
