In this tutorial, you will learn what bitwise operators are and how they work.

Bitwise operators

In this tutorial, you will learn how to count the number of set bits in an integer.

Count set bits in an integer

Given a non-negative integer. Count the number of <code>1</code> for each number from <code>0</code> to <code>given integer</code>(inclusive)
 
<code>Example 1</code>
<pre><code>Input: 3

Output: [0, 1, 1, 2]
</code></pre>
<blockquote>
Explanation: <code>0</code> = <code>0</code>, <code>1</code> = <code>01</code>, <code>2</code> = <code>10</code>, <code>3</code> = <code>11</code>
</blockquote>
<code>Example 2</code>
<pre><code>Input: 7

Output: [0, 1, 1, 2, 1, 2, 2, 3 ]
</code></pre>

24: Count bits