关注
我可以说我用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
相关推荐
06-21 17:53
华南师范大学 Java 点赞 评论 收藏
分享
今天 18:21
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 风评不好的公司,你会去吗? #
37150次浏览 227人参与
# 假如你的老板掉河里,你的工作能为他做什么 #
31078次浏览 380人参与
# 第一份工作应该选高薪还是热爱? #
70765次浏览 675人参与
# 职场新人体验 #
3054次浏览 50人参与
# 你觉得第一学历对求职有影响吗? #
95281次浏览 674人参与
# 外包能不能当跳板? #
37764次浏览 228人参与
# 你觉得早上几点上班合适? #
73484次浏览 308人参与
# 学历贬值真的很严重吗? #
26088次浏览 179人参与
# 推荐一首陪你工作的歌吧 #
15123次浏览 99人参与
# 秋招签约后的心态变化 #
83787次浏览 820人参与
# 双非能在秋招上岸吗? #
223119次浏览 1180人参与
# 听劝,这个公司值得去吗 #
487446次浏览 1709人参与
# 打工人的工作餐日常 #
54699次浏览 432人参与
# 反问环节如何提问 #
93645次浏览 1938人参与
# 大学最后一个寒假,我想…… #
47290次浏览 576人参与
# 面试被问第一学历差时该怎么回答 #
137778次浏览 853人参与
# 月薪多少能在一线城市生存 #
35790次浏览 352人参与
# 一人推荐一个值得去的通信/硬件公司 #
186975次浏览 1861人参与
# 我想象的实习vs现实的实习 #
288329次浏览 2244人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
93164次浏览 686人参与