关注
我可以说我用70分钟做完所有然后ac全部吗?第一次遇到这么顺利的题,第二题二进制1的是程序员面试金典的题,第一题和第三题竟然直接手写没调试即ac
链接:http://www.nowcoder.com/practice/33ad4d168a3247b9b63f41e4eaded652?tpId=8&tqId=11021&rp=2&ru=/ta/cracking-the-coding-interview&qru=/ta/cracking-the-coding-interview/question-ranking
class CloseNumber {
public:
vector<int> getCloseNumber(int x) {
// write code here
int i, j;
int small, big;
for(i = 0; i < 32 && (x & (1 << i)) != 0; ++i) ;
if(i > 0)
{
big = x + (1 << (i - 1));
for(j = i ; j < 32 && (x & (1 << j)) == 0; ++j) ;
//small = x - (j << (j - 1));
small = x & ~((1 << (j + 1)) - 1);
for(int k = 0; k <= i; ++k)
small |= (1 << (j - k - 1));
}
else
{
for( ; i < 32 && (x & (1 << i)) == 0; ++i) ;
for(j = i; j < 32 && (x & (1 << j)) != 0; ++j) ;
big = x + (1 << i);
for(int k = 0; k < j - i - 1; ++k)
big |= (1 << k);
small = x - (1 << (i - 1));
}
return vector<int>({small, big});
}
};
查看原帖
点赞 3
相关推荐
10-01 17:59
佳木斯大学 Java 点赞 评论 收藏
分享
10-01 23:57
浙江理工大学 运营 点赞 评论 收藏
分享
牛客热帖
正在热议
# 我的简历长这样 #
1518864次浏览 24129人参与
# 寒假躺平还是提前实习 #
18591次浏览 63人参与
# 广发卡校招来了 #
1513次浏览 6人参与
# 国央企求职进展汇总 #
25621次浏览 119人参与
# 现在还是0offer,延毕还是备考 #
636141次浏览 5947人参与
# 比亚迪求职进展汇总 #
379267次浏览 2108人参与
# 正浩创新校招 #
9728次浏览 126人参与
# 实习与准备秋招该如何平衡 #
574010次浏览 7177人参与
# 你觉得实习只能是打杂吗? #
14415次浏览 159人参与
# 机械人,你投提前批了吗? #
11434次浏览 129人参与
# 找实习多的是你不知道的事 #
1199699次浏览 17183人参与
# 你的实习什么时候入职 #
44946次浏览 471人参与
# 没有实习经历,还有机会进大厂吗 #
702989次浏览 12583人参与
# 三环求职进展汇总 #
18759次浏览 157人参与
# 数据人的面试交流地 #
361468次浏览 6782人参与
# 秋招开了,你想投哪些公司呢 #
493730次浏览 8589人参与
# 最后再改一次简历 #
1650726次浏览 26509人参与
# 你收到美的的感谢信了吗 #
16696次浏览 116人参与
# 互联网公司评价 #
237298次浏览 2990人参与
# 机械专业只有考研才有出路吗 #
52091次浏览 731人参与
# 你投了多少份简历了? #
39535次浏览 463人参与
# 华为开奖那些事 #
1578838次浏览 11568人参与