FilesExpand file tree

 main

/

CountSetBits.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

23 lines (18 loc) · 619 Bytes

 main

/

CountSetBits.java

Copy path

Top

File metadata and controls

• Code
• Blame

23 lines (18 loc) · 619 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

public class CountSetBits {

public static int Count(int num){

int count = 0;

while(num > 0){

if((num&1)!=0){

count++;

}

num=num>>1;

}

return count;

}

// TimeComplexity=O(logn) Because while loop executes for n number of times where n is the number of bits in the number whici is equal to logn.

// SpaceComplexity=O(1) Because there is no extra space required.

public static void main(String[] args) {

System.out.println(Integer.toBinaryString(144));

System.out.println(Count(144));

}

}