LintCode 题目：计算数字

URL:https://www.lintcode.com/problem/calculate-number/description

描述

给出一个十进制数num，现在你需要把它转成二进制数，并返回1的个数和位置。

n<=10^9

您在真实的面试中是否遇到过这个题？  

样例

例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.

注意：

vector存储的二进制是逆序的，在检查的时候应该逆向输出。

在代码段中添加：

vector<char> arr;
        int tmp;
        if(num==0)
            arr.push_back('0');
        else{
            while(num!=0){
                tmp = num%2;
                arr.push_back(tmp+'0');
                num = num/2;
            } 
        }
        int count = 0;
        vector<int> c;
        for (int i = arr.size()-1,j=1; i >= 0; i--,j++) {
            /* code */
            if(arr[i]=='1'){
                count++;
                c.push_back(j);
            }
        }
        c.insert(c.begin(),count);
        return c;

即可：