面试题 05.04. 下一个数

拼搏现实的明天。 2023-10-04 10:29 7阅读 0赞

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

**示例1:**

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

**示例2:**

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

**提示:**

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

package Solutionmst0504;
    
    import java.util.Arrays;
    
    class Solution {
    	public int[] findClosedNumbers(int num) {
    
    		if (num == 2147483647) {
    			return new int[] { -1, -1 };
    		}
    
    		int[] out = new int[2];
    		int bitcount = Integer.bitCount(num);
    
    		for (int i = num + 1; i <= 2147483647; i++) {
    			if (Integer.bitCount(i) == bitcount) {
    				out[0] = i;
    				break;
    			}
    		}
    
    		out[1] = -1;
    		for (int i = num - 1; i > 0; i--) {
    			if (Integer.bitCount(i) == bitcount) {
    				out[1] = i;
    				break;
    			}
    		}
    		return out;
    	}
    
    	public static void main(String[] args) {
    
    		Solution sol = new Solution();
    		int num = 2147483647;
    
    		System.out.println(Arrays.toString(sol.findClosedNumbers(num)));
    	}
    
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

ゞ浴缸里的玫瑰/ 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 赞/ 12 阅读

相关面试题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 赞/ 44 阅读

相关一个数组面试题

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

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