中文English
给出一个十进制数num,现在你需要把它转成二进制数,并返回1的个数和位置。
样例
例1:
输入: 10
输出: [2,1,3]
解释: 10转成2进制为1010,总共有2个1,所以ouptput数组第一个是2。然后1的位置是第1个和第3个,所以后续两个数为1,3.
例2:
输入: 7
输出: [3,1,2,3]
解释: 7转成2进制为111,总共有3个1,所以output数组第一个是3。然后的位置是第1个、第2个和第3个,所以后续三个数为1,2,3.
注意事项
n<=10^9
c++
class Solution {
public:
/**
* @param num: the num
* @return: the array subject to the description
*/
vector<int> calculateNumber(int num) {
// Write your code here.
vector<int> ret,ret1;
int count = 0;
while(num != 0){
//location++;
if(num&1 == 1)
{
count++;
ret1.push_back(1);
}
else
{
ret1.push_back(0);
}
num = num >> 1;
}
int k=0;
for(int j = ret1.size() -1;j>=0;j--){
k++;
if(ret1[j] == 1)
ret.push_back(k);
}
ret.insert(ret.begin(),count);
return ret;
}
};