leetcode-Counting Bits

给定一个非负整数 num，对 0 ≤ i ≤ num 范围内的每个整数 i，计算其二进制表示中 1 的个数，并以数组形式返回结果。

示例：
当 num = 5 时，应返回 [0,1,1,2,1,2]。

利用位运算统计每个数的比特位中 1 的个数。

	vector<int> countBits(int num)
	{
		vector <int> ret;
		for (int i = 0; i <= num; i++)
		{



			int  x = i, count = 0;


			while (x)
			{
				if (x & 1)
				{
					count++;
				}
				x >>= 1;
			}

			ret.push_back(count);

		}

		return ret;
	}