1665. 计算数字

中文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;

}
};

1665. 计算数字相关推荐

oracle 偶数与奇数,在PL / SQL中计算数字中的奇数和偶数
我们给定一个正整数数字,任务是使用PL / SQL计算数字中奇数和偶数的计数. PL / SQL是SQL与编程语言的过程功能的组合.它是由Oracle Corporation在90年代初开发的,目的是 ...
算法—2，记一个自己的算法题计算数字k在0到n中的出现的次数，k可能是0~9的一个值
3 计算数字k在0到n中的出现的次数,k可能是0~9的一个值例如n=12,k=1,在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12],我们发现1出现了5次 (1 ...
Java黑皮书课后题第7章：*7.11（统计：计算标准差）编程练习题5.45计算数字的标准差。本题…计算标准差，使用一个数组存储x的每个数。编写测试程序，提示用户输入10个数字，显示平均值和标准差
7.11(统计:计算标准差)编程练习题5.45计算数字的标准差.本题-计算标准差,使用一个数组存储x的每个数.编写测试程序,提示用户输入10个数字,显示平均值和标准差题目题目描述与运行示例破题 ...
Java黑皮书课后题第7章：**7.3（计算数字的出现次数）编写程序，读取1到100之间的整数，然后计算每个数出现的次数。假定输入0表示结束
7.3(计算数字的出现次数)编写程序,读取1到100之间的整数,然后计算每个数出现的次数题目题目描述+运行示例破题法一法二代码法一:硬生生解出来法二完整代码题目题目描述+运行示例 ...
python 计算数字 k 在 0 到 n 中的出现的次数，k 可能是 0~9 的一个值
3. 统计数字中文English 计算数字 k 在 0 到 n 中的出现的次数,k 可能是 0~9 的一个值. Example 样例 1: 输入: k = 1, n = 1 输出: 1 解释: 在 ...
python函数递归法求一个数各位数之和_python – 设计一个使用digit_sum计算数字总和的递归函数...
要获得(正整数)数字的最后一位数,您可以计算模数: last_digit = n % 10 该数字的其余部分(不包括最后一个地方)是: rest = (n - last_digit) / 10 理论上 ...
预处理阶乘和阶乘逆元_计算数字的阶乘| 8086微处理器
预处理阶乘和阶乘逆元 Problem statement: 问题陈述: Write an assembly language program for calculating the factorial ...
NUC1015 计算数字的根
计算数字的根时间限制: 1000ms 内存限制: 65536KB 问题描述每个正整数通过每一位的求和都可以找到一个对应的根值.如果求和的结果是一位数字,那么这个数字就是这个正整数的根,如果这个值是 ...
C语言实现计算数字能否被3个数整除
C语言实现计算数字能否被3个数整除编程实现:输入一个整数,判断它能否被3,5,7整除,并输出以下信息之一: ①能同时被3,5,7整除: ②能被其中两数(要指出哪两个)整除: ③能被其中一个数(要指出 ...

1665. 计算数字

1665. 计算数字相关推荐

最新文章

热门文章