算法笔试模拟题精解之“一的个数”

算法笔试模拟题精解之“一的个数”

前言
本人菜鸟一枚，代码均为C++编写，题目可以做出结果，但是相信各位大佬们会有更好的解法，如果有错误，欢迎在评论区指出，一起学习。
题目
给你两个数字l、r，问在区间[l,r] 内的所有数中，二进制表示下“1”的个数最多的一个数是多少，如果有多个相同的，输出所有符合条件的数中最小的一个数。
输入一个整数l, 和一个整数r。(1<=l<=r<=10^9)
输出一个数字表示[l,r] 内二进制下“1”的个数最多的数。如果有多个，输出符合条件的数中最小的。
示例1
输入：
5
10
输出：
7
注：7的二进制为111
直接上代码，注意按位与运算的运用
代码

#include<iostream>
#include<algorithm>

using namespace std;

int Binary(int k);//十进制转二进制