Method countSetBits2

5_Bit Manipulation/BitOperations.java:68–76

(int n)

    //a faster method to count set bits
    public static int countSetBits2(int n) {
        int setBits = 0;
        while(n>0) {
            // removes the last set bit from curr number
            n = n & (n-1); 
            setBits++;
        }
        return setBits;
    }
    public static void main(String args[]) {
       System.out.println(countSetBits(9));  
    }