关注
我可以说我用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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 计算机有哪些岗位值得去? #
9792次浏览 89人参与
# 电网笔面经互助 #
36037次浏览 350人参与
# 实习生的蛐蛐区 #
29525次浏览 218人参与
# 听劝,这个简历怎么改 #
177483次浏览 1150人参与
# 应届生,你找到工作了吗 #
15799次浏览 129人参与
# 你找工作的时候用AI吗? #
11675次浏览 118人参与
# 说说你知道的学历厂 #
20829次浏览 123人参与
# 总结:哪家公司面试体验感最好 #
51572次浏览 367人参与
# 学历贬值真的很严重吗? #
21751次浏览 161人参与
# 面试尴尬现场 #
16841次浏览 109人参与
# 入职第一天,你准备什么时候下班 #
62938次浏览 380人参与
# 大学生该如何认清当下的就业环境? #
88769次浏览 567人参与
# 下班后的时间你怎么安排 #
5366次浏览 61人参与
# 打工人的工作餐日常 #
48660次浏览 362人参与
# 哪些公司校招卡第一学历 #
61906次浏览 234人参与
# 哪一瞬间觉得自己长大了 #
5476次浏览 89人参与
# 社会教会你的第一课 #
22680次浏览 283人参与
# 你认为小厂实习有用吗? #
8264次浏览 80人参与
# 你觉得第一学历对求职有影响吗? #
92990次浏览 668人参与
# 研究所笔面经互助 #
75455次浏览 470人参与