程序员面试金典——5.3最接近的数

Solution1：把问题想的太简单了，参考书上答案（P166-P170）如下：
书上的思路和算法就很好啊~

class CloseNumber {
public:vector<int> getCloseNumber(int x) {// write code herevector<int> res;int smaller = getSmaller(x), bigger = getBigger(x);res.push_back(smaller);res.push_back(bigger);return res;}int getBigger(int n) {int c = n, res = 0, c0 = 0, c1 = 0;while(((c & 1) == 0) && (c != 0)) {c0++;c >>= 1;}while((c & 1) == 1) {c1++;c >>= 1;}if(c0 + c1 == 31 || c0 + c1 == 0) //1111...000这种数无更大值（首位是符号位）return -1;                   //0这个数无较小数res = n + (1 << c0) + (1 << (c1 - 1)) - 1;return res;}int getSmaller(int n) {int c = n, res = 0, c0 = 0, c1 = 0;while((c & 1) == 1) {c1++;c >>= 1;}if(c == 0) //像7(111)这类数无较小值return -1;while(((c & 1) == 0) && (c != 0)) {c0++;c >>= 1;}if(c0 + c1 == 31 || c0 + c1 == 0) //1111...000这种数无更大值（首位是符号位）return -1;                   //0这个数无较小数res = n - (1 << c1) - (1 << (c0 - 1)) + 1;return res;}
};

程序员面试金典——5.3最接近的数相关推荐

最接近的数牛客网程序员面试金典 C++ Python
最接近的数牛客网程序员面试金典 C++ Python 题目描述有一个正整数,请找出其二进制表示中1的个数相同.且大小最接近的那两个数.(一个略大,一个略小) 给定正整数int x,请返回一个ve ...
《程序员面试金典》+《算法导论》
<程序员面试金典>+<算法导论> 因为最近可能会面临一波面试,但是自己各种算法以及常见的问题的熟悉程度感觉还不够,但是由前几次的代码优化经验来看,算法优化可以说是代码优化的重中 ...
程序员面试金典--第k个数
程序员面试金典--第k个数题目描述有一些数的素因子只有3.5.7,请设计一个算法,找出其中的第k个数. 给定一个数int k,请返回第k个数.保证k小于等于100. 测试样例: 3 返回:7 逐个 ...
程序员面试金典 - 面试题 08.13. 堆箱子（DP）
1. 题目堆箱子.给你一堆n个箱子,箱子宽 wi.深 di.高 hi. 箱子不能翻转,将箱子堆起来时,下面箱子的宽度.高度和深度必须大于上面的箱子. 实现一种方法,搭出最高的一堆箱子.箱堆的高度为每 ...
程序员面试金典 - 面试题 17.08. 马戏团人塔（最长上升子序 DP/二分查找）
文章目录 1. 题目 2. 解题 2.1 超时解 2.2 二分查找 1. 题目有个马戏团正在设计叠罗汉的表演节目,一个人要站在另一人的肩膀上.出于实际和美观的考虑,在上面的人要比下面的人矮一点且轻一 ...
《程序员面试金典》解题目录（更新完毕）
题目来源于LeetCode上的<程序员面试金典>,这里做一个目录方便大家查找.另外有本人的LeetCode解题目录.<剑指Offer>解题目录.LintCode代码能力测试CA ...
C#LeetCode刷题-程序员面试金典
本文由比特飞原创发布,欢迎大家踊跃转载. 转载请注明本文地址:C#LeetCode刷题-程序员面试金典 | .Net中文网. C#LEETCODE刷题概述概述所有LeetCode程序员面试金典 ...
程序员面试金典——18.13 最大字母矩阵
程序员面试金典--18.13 最大字母矩阵在牛客网上把此题的难度给大大降低了......... Solution1: 参考网址:https://www.nowcoder.com/questionTe ...
程序员面试金典——18.12最大和子矩阵
程序员面试金典--18.12最大和子矩阵 Solution1: 参考网址: [1]https://www.cnblogs.com/GodA/p/5237061.html 思想讲的很清楚~ [2]htt ...

程序员面试金典——5.3最接近的数

程序员面试金典——5.3最接近的数

程序员面试金典——5.3最接近的数相关推荐

最新文章

热门文章